Eccentricity and algebraic connectivity of graphs
Combinatorics
2025-07-01 v2
Abstract
Let be a graph on nodes with algebraic connectivity . The eccentricity of a node is defined as the length of a longest shortest path starting at that node. If denotes the number of nodes of eccentricity at most , then for , As a corollary, if denotes the diameter of , then It is also shown that where and denote the number of edges in and in the -th power of , respectively.
Keywords
Cite
@article{arxiv.2407.02535,
title = {Eccentricity and algebraic connectivity of graphs},
author = {B. Afshari and M. Afshari},
journal= {arXiv preprint arXiv:2407.02535},
year = {2025}
}
Comments
Published version