The spectral radius of submatrices of Laplacian matrices for graphs with cut vertices

Linear Algebra and Its Applications

Volumn 428, Issue 8-9, 2008, Pages 1987-1999

  Molitierno, Jason J ^a  

^a SACRED HEART UNIVERSITY   (United States)

Author keywords

Graph; Laplacian matrix; Trees

Indexed keywords

CLASSIFICATION (OF INFORMATION); LAPLACE EQUATION; THEOREM PROVING; VECTORS;

FIEDLER VECTOR; LAPLACIAN MATRICES; SPECTRAL RADIUS; SUBMATRICES;

GRAPH THEORY;

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

References (11)

1. Berman A., and Plemmons R.J. Nonnegative Matrices in the Mathematical Sciences (1994), SIAM, Philadelphia
2. Fiedler M. Algebraic connectivity of graphs. Czech. Math. J. 23 (1973) 298-305
3. Fiedler M. Eigenvectors of acyclic matrices. Czech. Math. J. 25 (1975) 607-618
4. Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czech. Math. J. 25 (1975) 619-633
5. Grone R., and Merris R. Algebraic connectivity of trees. Czech. Math. J. 37 112 (1987) 660-670
6. Grone R., Merris R., and Sunder V.S. The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl. 11 2 (1990) 218-238
7. Horn R.A., and Johnson C.R. Matrix Analysis (1992), Cambridge Univ. Press, New York
8. Kirkland S.J., Neumann M., and Shader B.L. Characteristic vertices of weighted trees via Perron values. L.A.M.A. 40 (1996) 311-325
9. Merris R. Characteristic vertices of trees. L.A.M.A. 22 (1987) 115-131
10. Merris R. Laplacian matrices and graphs: a survey. Linear Algebra Appl. 197/198 (1994) 143-176
11. Molitierno J. The spectral radius of submatrices of Laplacian matrices for trees and its comparison to the Fiedler vector. Linear Algebra Appl. 406 (2005) 253-271