Graphs cospectral with H(3, q) which are disjoint unions of at most three complete graphs

Asian-European Journal of Mathematics

Volumn 1, Issue 2, 2008, Pages 147-156

  Bang, S ^a   Koolen, J H ^b  

^a Pusan National University   (South Korea)

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

Author keywords

Cospectral graphs; distance regular graphs; dual graphs; eigenvalues; hamming graphs; local graphs; spectrum of a graph

Indexed keywords

EID: 59649125437     PISSN: 17935571     EISSN: 17937183     Source Type: Journal    
DOI: 10.1142/S1793557108000151     Document Type: Article

References (8)

1. S. Bang, Edwin R. van Dam and Jack H. Koolen, Spectral characterization of the Hamming graphs, to appear in Linear Algebra and Its Applications.
2. N. Biggs, Algebraic Graph Theory, Cambridge University Press, Cambridge, 1993.
3. A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-Regular Graphs, Springer- Verlag, Berlin, 1989.
4. Edwin R. van Dam and Willem H. Haemers, Which graphs are determined by their spectrum?, Linear Algebra and Its Applications 373 (2003) 241-272.
5. E. R. van Dam, W. H. Haemers, J. H. Koolen and E. Spence, Characterizing distance- regularity of graphs by the spectrum, Journal of Combinatorial Theory (A) 113 (2006) 1805-1820.
6. Y. Egawa, Characterization of H(n; q) by the parameters, Journal of Combinatorial Theory (A) 31 (1981) 108-125.
7. W. H. Haemers and E. Spence, Graphs cospectral with distance-regular graphs, Linear and Multilinear Algebra 39 (1995) 91-107.
8. Jin Ho Kwak and Sungpyo Hong, Linear Algebra, 2nd Edition, Birkḧauser Boston, Inc., Boston, MA, 2004.