• 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