Cospectral graphs and the generalized adjacency matrix

Linear Algebra and Its Applications

Volumn 423, Issue 1, 2007, Pages 33-41

  van Dam, E R ^a   Haemers, W H ^a   Koolen, J H ^b  

^a TILBURG UNIVERSITY   (Netherlands)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Cospectral graphs; Generalized adjacency matrix; Generalized spectrum

Indexed keywords

LINEAR ALGEBRA; MATRIX ALGEBRA; NUMBER THEORY;

COSPECTRAL GRAPHS; GENERALIZED ADJACENCY MATRIX; GENERALIZED SPECTRUM;

GRAPH THEORY;

EID: 33947101988     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.07.017     Document Type: Article

References (9)

1. Chesnokov A.A., and Haemers W.H. Regularity and the generalized adjacency spectra of graphs. Linear Algebra Appl. 416 (2006) 1033-1037
2. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs. third ed. (1995), Johann Abrosius Barth Verlag (First edition: Deutscher Verlag der Wissenschaften, Berlin 1980; Academic Press, New York 1980)
3. Cvetković D.M., and Rowlinson P. Further properties of graph angles. Scientia (Valparaiso) 1 (1988) 29-34
4. Cvetković D.M., Rowlinson P., and Simić S. Eigenspaces of Graphs (1997), Cambridge University Press
5. van Dam E.R., and Haemers W.H. Which graphs are determined by their spectrum?. Linear Algebra Appl. 373 (2003) 241-272
6. Haemers W.H., and Spence E. Enumeration of cospectral graphs. European J. Combin. 25 (2004) 199-211
7. Johnson C.R., and Newman M. A note on cospectral graphs. J. Combin. Theory B 28 (1980) 96-103
8. B.D. McKay, The nauty page. Available from: .
9. Tutte W.T. All the king's horses. In: Bondy, and Murty (Eds). Graph Theory and Related Topics (1979), Academic Press 15-33