Article ID Journal Published Year Pages File Type
4656620 Journal of Combinatorial Theory, Series A 2006 16 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics