English

The spectral excess theorem for distance-regular graphs having distance-$d$ graph with fewer distinct eigenvalues

Combinatorics 2014-09-19 v1

Abstract

Let Γ\Gamma be a distance-regular graph with diameter dd and Kneser graph K=ΓdK=\Gamma_d, the distance-dd graph of Γ\Gamma. We say that Γ\Gamma is partially antipodal when KK has fewer distinct eigenvalues than Γ\Gamma. In particular, this is the case of antipodal distance-regular graphs (KK with only two distinct eigenvalues), and the so-called half-antipodal distance-regular graphs (KK with only one negative eigenvalue). We provide a characterization of partially antipodal distance-regular graphs (among regular graphs with dd distinct eigenvalues) in terms of the spectrum and the mean number of vertices at maximal distance dd from every vertex. This can be seen as a general version of the so-called spectral excess theorem, which allows us to characterize those distance-regular graphs which are half-antipodal, antipodal, bipartite, or with Kneser graph being strongly regular.

Keywords

Cite

@article{arxiv.1409.5146,
  title  = {The spectral excess theorem for distance-regular graphs having distance-$d$ graph with fewer distinct eigenvalues},
  author = {M. A. Fiol},
  journal= {arXiv preprint arXiv:1409.5146},
  year   = {2014}
}
R2 v1 2026-06-22T05:59:17.803Z