Title of article
Characterizing distance-regularity of graphs by the spectrum
Author/Authors
van Dam، نويسنده , , E.R. and Haemers، نويسنده , , W.H. and Koolen، نويسنده , , J.H. and Spence، نويسنده , , E.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
16
From page
1805
To page
1820
Abstract
We characterize the distance-regular Ivanov–Ivanov–Faradjev graph from the spectrum, and construct cospectral graphs of the Johnson graphs, Doubled Odd graphs, Grassmann graphs, Doubled Grassmann graphs, antipodal covers of complete bipartite graphs, and many of the Taylor graphs. We survey the known results on cospectral graphs of the Hamming graphs, and of all distance-regular graphs on at most 70 vertices.
Keywords
Distance-regular graphs , eigenvalues , Cospectral graphs
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2006
Journal title
Journal of Combinatorial Theory Series A
Record number
1531155
Link To Document