Highly Influenced

# Ordering trees by algebraic connectivity

@article{Grone1990OrderingTB, title={Ordering trees by algebraic connectivity}, author={Robert Grone and Russell Merris}, journal={Graphs and Combinatorics}, year={1990}, volume={6}, pages={229-237} }

- Published 1990 in Graphs and Combinatorics
DOI:10.1007/BF01787574

Let G be a graph on n vertices. Denote by L(G) the difference between the diagonal matrix of vertex degrees and the adjacency matrix. It is not hard to see that L(G) is positive semidefinite symmetric and that its second smallest eigenvalue, a(G) > 0, if and only if G is connected. This observation led M. Fiedler to call a(G) the algebraic connectivity of G. Given two trees, T i and T2, the authors explore a graph theoretic interpretation for the difference between a(T~) and a(T2). Let G = (V… CONTINUE READING