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