Eccentricity and algebraic connectivity of graphs

B. Afshari, M. Afshari

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