Average distance, minimum degree, and irregularity index

DOI10.1016/j.disc.2023.113671zbMath1525.05038OpenAlexW4386456031MaRDI QIDQ6080130

Simon Mukwembi

Publication date: 30 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113671

zbMATH Keywords

minimum degreeirregularity indexaverage distance

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on diameter and the degree sequence of a graph
• Mean distance in a graph
• Average distance and independence number
• Using minimum degree to bound average distance
• On the sum of all distances in a graph or digraph
• The average distance and the independence number
• Edge-vulnerability and mean distance
• Distance in graphs
• Mean distance and minimum degree
• Average distance, minimum degree, and spanning trees

This page was built for publication: Average distance, minimum degree, and irregularity index