The spectral radius of submatrices of Laplacian matrices for trees and its comparison to the fiedler vector

Linear Algebra and Its Applications

Volumn 406, Issue 1-3, 2005, Pages 253-271

  Molitierno, Jason J ^a  

^a SACRED HEART UNIVERSITY   (United States)

Author keywords

Graph; Laplacian matrix; Spectral radius; Tree

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; TREES (MATHEMATICS); VECTORS;

FIEDLER VECTOR; GRAPH; LAPLACIAN MATRIX; SPECTRAL RADIUS; TREE; VERTICES;

MATRIX ALGEBRA;

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

References (10)

1. A. Berman, and R.J. Plemmons Nonnegative Matrices in the Mathematical Sciences 1994. SIAM Philadelphia
2. M. Fiedler Algebraic connectivity of graphs Czech. Math. J. 23 1973 298 305
3. M. Fiedler Eigenvectors of acyclic matrices Czech. Math. J. 25 1975 607 618
4. M. Fiedler A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory Czech. Math. J. 25 1975 619 633
5. R. Grone, R. Merris, and R. Sunder The Laplacian spectrum of a graph SIAM J. Matrix Annal. Appl. 11-2 1990 218 238
6. R.A. Horn, and C.R. Johnson Matrix Analysis 1992. Cambridge University Press New York
7. S.J. Kirkland Constructions for type I trees with nonisomorphic Perron branches Czech. Math. J. 124 49 1999 617 632
8. S.J. Kirkland, M. Neumann, and B.L. Shader Characteristic vertices of weighted trees via Perron values Linear Multilinear Algebra 40 1996 311 325
9. R. Merris Characteristic vertices of trees Linear Multilinear Algebra 22 1987 115 131
10. R. Merris Laplacian matrices and graphs: a survey Linear Algebra Appl. 197 1994 143 176