paper

Distance-regular graphs where the distance- graph has fewer distinct eigenvalues

arXiv:1409.0389

Abstract

Let the Kneser graph 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 . In particular, we obtain strong results in the so-called `half antipodal' case.

Distance-regular graphs where the distance-$d$ graph has fewer distinct eigenvalues · wovepaper