Regularity and the generalized adjacency spectra of graphs

Linear Algebra and Its Applications

Volumn 416, Issue 2-3, 2006, Pages 1033-1037

  Chesnokov, Andrey A ^a   Haemers, Willem H ^b  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

^b TILBURG UNIVERSITY   (Netherlands)

Author keywords

Eigenvalues; Graphs; Matrices

Indexed keywords

MATRIX ALGEBRA; NUMBER THEORY; PROBLEM SOLVING; SPECTRUM ANALYSIS;

EIGENVALUES; GRAPHS; RATIONAL NUMBER;

GRAPH THEORY;

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

References (8)

1. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs. third ed. (1995), Johann Abrosius Barth Verlag (First ed.: Deutscher Verlag der Wissenschaften, Berlin, 1980; Academic Press, New York, 1980)
2. van Dam E.R., and Haemers W.H. Which graphs are determined by their spectrum?. Linear Algebra Appl. 373 (2003) 241-272
3. E.R. van Dam, W.H. Haemers, J.H. Koolen, Cospectral graphs and the generalized adjacency matrix (preprint).
4. GAP-Groups, Algorithms and Programming, Version 4.3, 2002.
5. Godsil C.D. Algebraic Combinatorics (1993), Chapman & Hall
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, nauty Users' Guide (Version 1.5). Technical Report TR-CS-90-02, Australian National University, Department of Computer Science, 1990.