Eccentricity and algebraic connectivity of graphs

B. Afshari, M. Afshari

Let $G$ be a graph on $n$ nodes with algebraic connectivity ${\lambda }_2$. The eccentricity of a node is defined as the length of a longest shortest path starting at that node. If $s_\el…