The spread of the spectrum of a graph

Linear Algebra and Its Applications

Volumn 332-334, Issue , 2001, Pages 23-35

  Gregory, Davida ^a   Hershkowitz, Daniel ^b   Kirkland, Stephenj ^c  

^a QUEEN S UNIVERSITY   (Canada)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c UNIVERSITY OF REGINA   (Canada)

Author keywords

05C50; 15A36; 15A42; Adjacency matrix; Eigenvalues; Spread

Indexed keywords

EID: 4243424959     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00086-0     Document Type: Article

References (15)

1. Brouwer A., Cohen A., Neumaier A. Distance-Regular Graphs. 1989;Springer, Berlin.
2. Bondy J.A., Murty U.S.R. Graph Theory with Applications. 1976;North-Holland, New York.
3. A. Berman, R.J. Plemmons, Nonegative Matrices in the Mathematical Sciences, Classics in Applied Mathematics, SIAM, PA, 1994.
4. Collatz L., Sinogowitz U. Spektren endlicher graphen. Abh. Math. Sem. Univ. Hamburg. 21:1957;63-77.
5. Cvetković D., Doob M., Sachs H. Spectra of Graphs. 1979;Academic Press, New York.
6. D. Cvetković, P. Rowlinson, S. Simić, Eigenspaces of Graphs, Encyclopedia of Mathematics and its Applications, vol. 66, Cambridge University Press, Cambridge, 1997.
7. W.H. Haemers, Eigenvalue Techniques in Design and Graph Theory, Mathematical Centre Tracts 121, Mathematisch Centrum, Amsterdam, 1980.
8. Horn R., Johnson C.R. Matrix Analysis. 1985;Cambridge University Press, New York.
9. Johnson C.R., Kumar R., Wolkowicz H. Lower bounds for the spread of a matrix. Linear Algebra Appl. 71:1985;161-173.
10. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197&198:1994;143-176.
11. Merris R. A survey of graph Laplacians. Linear and Multilinear Algebra. 39:1995;19-31.
12. Mirsky L. The spread of a matrix. Mathematika. 3:1956;127-130.
13. Nylen P., Tam T.-Y. On the spread of a Hermitian matrix and a conjecture of Thompson. Linear and Multilinear Algebra. 37:1994;3-11.
14. M. Petrović, On graphs whose spectral spread does not exceed 4, Publ. Inst. Math. (Beograd) 34 (48) (1983) 169-174.
15. Thompson R.C. The eigenvalue spreads of a Hermitian matrix and its principal submatrices. Linear and Multilinear Algebra. 32:1992;327-333.