Back to Search Start Over

Ordering trees with n vertices and matching number q by their largest Laplacian eigenvalues

Authors :
Guo, Shu-Guang
Source :
Discrete Mathematics. Oct2008, Vol. 308 Issue 20, p4608-4615. 8p.
Publication Year :
2008

Abstract

Abstract: Denote by the set of trees with n vertices and matching number q. Guo [On the Laplacian spectral radius of a tree, Linear Algebra Appl. 368 (2003) 379–385] gave the tree in with the greatest value of the largest Laplacian eigenvalue. In this paper, we give another proof of this result. Using our method, we can go further beyond Guo by giving the tree in with the second largest value of the largest Laplacian eigenvalue. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
308
Issue :
20
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
33631699
Full Text :
https://doi.org/10.1016/j.disc.2007.08.077