The spectral excess theorem for distance-regular graphs having distance-$d$ graph with fewer distinct eigenvalues
Abstract
Let be a distance-regular graph with diameter and Kneser graph , the distance- graph of . We say that is partially antipodal when has fewer distinct eigenvalues than . In particular, this is the case of antipodal distance-regular graphs ( with only two distinct eigenvalues), and the so-called half-antipodal distance-regular graphs ( with only one negative eigenvalue). We provide a characterization of partially antipodal distance-regular graphs (among regular graphs with distinct eigenvalues) in terms of the spectrum and the mean number of vertices at maximal distance 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.
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}
}