Completion of Laplacian integral graphs via edge addition

Discrete Mathematics

Volumn 295, Issue 1-3, 2005, Pages 75-90

  Kirkland, Steve ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Laplacian integral graph; Laplacian matrix

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; INTEGRATION; LAPLACE TRANSFORMS; MATHEMATICAL TECHNIQUES; MATRIX ALGEBRA; VECTORS;

EIGENVALUES; INTEGRAL GRAPHS; LAPLACIAN INTEGRAL GRAPH; LAPLACIAN MATRIX;

GRAPH THEORY;

EID: 18544368356     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.12.010     Document Type: Article

References (10)

1. A. Bondy, and U. Murty Graph Theory with Applications 1976 North-Holland New York
2. D. Corneil, H. Lerch, and L. Stewart Burlingham Complement reducible graphs Discrete Appl. Math. 3 1981 163 174
3. S. Fallat, S. Kirkland, J. Molitierno, M. Neumann, On graphs whose Laplacian matrices have distinct integer eigenvalues, Journal of Graph Theory, to appear.
4. Y. Fan On spectral integral variations of graphs Linear and Multilinear Algebra 50 2002 133 142
5. R. Grone, and R. Merris The Laplacian spectrum of a graph II SIAM J. Discrete Math. 7 1994 221 229
6. R. Horn, and C. Johnson Matrix Analysis 1985 Cambridge University Press New York
7. S. Kirkland, A characterization of spectral integral variation in two places for Laplacian matrices, Linear and Multilinear Algebra 52 (2004) 79-98.
8. R. Merris Degree maximal graphs are Laplacian integral Linear Algebra and its Appl. 199 1994 381 389
9. B. Mohar Laplace eigenvalues of graphs - a survey Discrete Math. 109 1992 171 183
10. W. So Rank one perturbation and its application to the Laplacian spectrum of a graph Linear and Multilinear Algebra 46 1999 193 198