• Title of article

    Nonexistence of some Antipodal Distance-regular Graphs of Diameter Four

  • Author/Authors

    Juri?i?، نويسنده , , Aleksandar and Koolen، نويسنده , , Jack، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    8
  • From page
    1039
  • To page
    1046
  • Abstract
    We find an inequality involving the eigenvalues of a regular graph; equality holds if and only if the graph is strongly regular. We apply this inequality to the first subconstituents of a distance-regular graph and obtain a simple proof of the fundamental bound for distance-regular graphs, discovered by Jurišić, Koolen and Terwilliger. Using this we show that for distance-regular graphs with certain intersection arrays, the first subconstituent graphs are strongly regular. From these results we prove the nonexistence of distance-regular graphs associated to 20 feasible intersection arrays from the book Distance-Regular Graphs by Brouwer, Cohen and Neumaier .
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2000
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550575