On spectral integral variations of graphs

Linear and Multilinear Algebra

Volumn 50, Issue 2, 2002, Pages 133-142

  Yizheng, Fan ^a,b  

^a ANHUI UNIVERSITY   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Laplacian integral; M matrix; Matrix tree theorem; Spectral integral variation; Spectrum

Indexed keywords

EID: 0036005483     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: 10.1080/03081080290019513     Document Type: Article

References (10)

1. W.N. Anderson and T.D. Morley (1985). Eigenvalues of the Laplacian of a graph. Linear Algebra and Multilinear Algebra, 18, 141-145.
2. A. Berman and R.J. Plemmons (1979). Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York.
3. D.M. Cvetković, M. Doob and H. Sachs (1982). Spectra of graphs - Theory and Application, 2nd Edn. VEB Deutscher Verlag d. Wiss., Berlin.
4. S. Friedland (1992). Lower bounds for the first eigenvalue of certain M-matrices associated with graphs. Linear Algebra Appl., 172, 71-84.
5. S. Friedland and R. Nabben (1997). On the second real eigenvalue of nonnegative and Z-matrices. Linear Algebra Appl., 255, 303-313.
6. R.A. Horn and C.R. Johnson (1985). Matrix Analysis. Cambridge University Press, Cambridge.
7. R. Merris (1994). Degree maximal graphs are Laplacian integral. Linear Algebra Appl., 199, 381-389.
8. R. Merris (1998). Laplacian graph eigenvectors. Linear Algebra Appl., 278, 221-236.
9. B. Mohar (1991). The Laplacian spectrum of graphs. In: Y. Alavi et al. (Eds.), Graph Theory, Combinatorics, and Applications, pp. 871-898. Wiley, New York.
10. W. So (1999). Rank one perturbation and its application to Laplacian spectrum of a graph. Linear Algebra and Multilinear Algebra, 46, 193-198.