Title of article :
On some approaches to the spectral excess theorem for nonregular graphs
Author/Authors :
Fiol، نويسنده , , M.A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
6
From page :
1285
To page :
1290
Abstract :
The spectral excess theorem for distance-regular graphs states that a regular (connected) graph is distance-regular if and only if its spectral excess equals its average excess. Recently, some local as well as global approaches to this result have been used to obtain new versions of the theorem for nonregular graphs, and also to study the problem of characterizing those graphs which have the corresponding distance-regularity property. In this paper such approaches are compared and related. In particular, a recent inequality of Lee and Weng for nonregular graphs, which is similar to the one that leads to the spectral excess theorem, is improved. As a consequence, we obtain new characterizations of some properties related to that of distance-regularity. For instance, a sufficient condition for to be distance-polynomial is obtained.
Keywords :
Distance-regular graph , Local spectrum , Spectral excess theorem , orthogonal polynomials , Distance-polynomial graph
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2013
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531913
Link To Document :
بازگشت