Rank one perturbation and its application to the Laplacian spectrum of a graph

Linear and Multilinear Algebra

Volumn 46, Issue 3, 1999, Pages 193-198

  So, Wasin ^a  

^a SAM HOUSTON STATE UNIVERSITY   (United States)

Author keywords

Laplacian integral; Perturbation

Indexed keywords

EID: 0010712604     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/03081089908818613     Document Type: Article

References (7)

1. Grone, R. (1991). On the geometry and Laplacian of a graph, Linear Algebra Appl., 150, 167-178.
2. Grone, R. and Merris, R. (1994). The Laplacian spectrum of a graph II, SIAM J. Discrete Math., 7, 221-229.
3. Grone, R., Merris, R. and Sunder, V. S. (1990). The Laplacian spectrum of a graph, SIAM J. Matrix Anal. Appl., 11, 218-238.
4. Harary, F. and Schwenk, A. J. (1974). Which graphs have integral spectra? In: Graphs and Combinatorics (Bari, R. A. and Harary, F., Eds.), Springer-Verlag.
5. Horn, R. and Johnson, C. R. (1985). Matrix Analysis, Cambridge University Press.
6. Merris, R. (1994). Laplacian matrices of graphs: A survey, Linear Algebra Appl., 197 & 198, 143-176.
7. Merris, R. (1994). Degree maximal graphs are Laplacian integral, Linear Algebra Appl., 199, 381-389.