The smallest values of algebraic connectivity for trees

Authors
Li, Jian Xi Guo, Ji Ming Shiu, Wai Chee
Citation
Li, Jian Xi et al., The smallest values of algebraic connectivity for trees, Acta mathematica Sinica. English series (Print) , 28(12), 2012, pp. 2021-2032
Journal title
Acta mathematica Sinica. English series (Print) → ACNP
ISSN journal
14398516
Volume
28
Issue
12
Year of publication
2012
Pages
2021 - 2032
Database
ACNP
SICI code
Abstract
The algebraic connectivity of a graph G is the second smallest eigenvalue of its Laplacian matrix. Let . n be the set of all trees of order n. In this paper, we will provide the ordering of trees in . n up to the last eight trees according to their smallest algebraic connectivities when n . 13. This extends the result of Shao et al.