pith. sign in

arxiv: 1304.4354 · v1 · pith:PB574MTQnew · submitted 2013-04-16 · 🧮 math.CO

The spectral excess theorem for distance-biregular graphs

classification 🧮 math.CO
keywords excessdistance-biregulardistance-regulargraphsspectraltheorembipartitegraph
0
0 comments X
read the original 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 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.