The Spectral Excess Theorem for Distance-Biregular Graphs.

  • Miquel Ă€ngel Fiol
Keywords: Distance-biregular graph, Spectral excess theorem, Orthogonal polynomials

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. A bipartite graph $\Gamma$ is distance-biregular when it is distance-regular around each vertex and the intersection array only depends on the stable set such a vertex belongs to. In this note we derive a new version of the spectral excess theorem for bipartite distance-biregular graphs.
Published
2013-08-16
Article Number
P21