arXiv · 1409.0389
Distance-regular graphs where the distance-$d$ graph has fewer distinct eigenvalues
Abstract
Let the Kneser graph $K$ of a distance-regular graph $Γ$ be the graph on the same vertex set as $Γ$, where two vertices are adjacent when they have maximal distance in $Γ$. We study the situation where the Bose-Mesner algebra of $Γ$ is not generated by the adjacency matrix of $K$. In particular, we obtain strong results in the so-called `half antipodal' case.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
A. E. Brouwer, M. A. Fiol. 2014-09-01. Distance-regular graphs where the distance-$d$ graph has fewer distinct eigenvalues. https://arxiv.org/abs/1409.0389
Cite the original work for its findings. Save a collection to share your selection of sources.