On the second largest Laplacian eigenvalue of trees

Linear Algebra and Its Applications

Volumn 404, Issue 1-3, 2005, Pages 251-261

  Guo, Ji Ming ^a,b  

^a TONGJI UNIVERSITY   (China)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

Author keywords

Characteristic polynomial; Laplacian eigenvalue; Perfect matching; Tree

Indexed keywords

BOUNDARY CONDITIONS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; LAPLACE TRANSFORMS; LINEAR ALGEBRA; MATHEMATICAL MODELS; POLYNOMIALS; THEOREM PROVING;

CHARACTERISTIC POLYNOMIAL; LAPLACIAN EIGENVALUE; PERFECT MATCHING; TREE;

TREES (MATHEMATICS);

EID: 20344378434     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.02.031     Document Type: Article

References (9)

1. D.M. Cvetković, M. Doob, and H. Sachs Spectra of graphs-theory and applications 1979 VEB Deutscher Verlag d. Wiss./Academic Press Berlin/New York
2. F.R. Gantmacher The theory of matrices vol. II 1959 Chelsea New York
3. R. Grone, R. Merris, and V.S. Sunder The Laplacian spectrum of a graph SIAM J. Matrix Anal. Appl. 11 2 1990 218 238
4. R. Grone, and R. Merris Ordering trees by algebraic connectivity Graphs Combin. 6 1990 229 237
5. J.-M. Guo On the Laplacian spectral radius of a tree Linear Algebra Appl. 368 2003 379 385
6. J.J. Molitierno, and M. Neumann On trees with perfect matchings Linear Algebra Appl. 362 2003 75 85
7. Y.L. Pan, J.S. Li, and Y.P. Hou Lower bounds on the smallest Laplacian eigenvalue of a graph Linear Multilinear Algebra 3 2001 209 218
8. S. Pati The third smallest eigenvalue of the Laplacian matrix The Electron. J. Linear Algebra 8 2001 128 139
9. J.-Y. Shao Bounds on the kth eigenvalues of trees and forests Linear Algebra Appl. 149 1991 19 34