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
Link To Document :
بازگشت