A Characterization of Spectral Integral Variation in Two Places for Laplacian Matrices

Linear and Multilinear Algebra

Volumn 52, Issue 2, 2004, Pages 79-98

  Kirkland, Steve ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0442307278     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/0308108031000122506     Document Type: Article

References (11)

1. A. Bondy and U. Murty (1976). Graph Theory with Applications. North-Holland, New York.
2. R. Brualdi and H. Ryser (1991). Combinatorial Matrix Theory. Cambridge University Press, Cambridge.
3. Y. Fan (2002). On spectral integral variations of graphs. Linear and Multilinear Algebra, 50, 133-142.
4. Y. Fan (2003). Spectral integral variations of degree maximal graphs. Linear and Multilinear Algebra, 51, 147-154.
5. M. Fiedler (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23, 298-305.
6. R. Horn and C. Johnson (1985). Matrix Analysis. Cambridge University Press, New York.
7. S. Kirkland (2000). A bound on the algebraic connectivity of a graph in terms of the number of cutpoints. Linear and Multilinear Algebra, 47, 93-103.
8. S. Kirkland, J. Molitierno, M. Neumann and B. Shader (2002). On graphs with equal algebraic and vertex connectivity. Linear Algebra and its Applications, 341, 45-56.
9. R. Merris (1994). Laplacian matrices of graphs: a survey. Linear Algebra and its Applications, 197, 198, 143-176.
10. B. Mohar (1992). Laplace eigenvalues of graphs-a survey. Discrete Mathematics, 109, 171-183.
11. W. So (1999). Rank one perturbation and its application to the Laplacian spectrum of a graph. Linear and Multilinear Algebra, 46, 193-198.