TY - JOUR

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

AU - Brouwer, A.E.

AU - Fiol, M.A.

PY - 2015

Y1 - 2015

N2 - Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where two vertices are adjacent when they have maximal distance in G. We study the situation where the Bose–Mesner algebra of G is not generated by the adjacency matrix of K. In particular, we obtain strong results in the so-called ‘half antipodal’ case.
Keywords: Distance-regular graph; Kneser graph; Bose–Mesner algebra; Half-antipodality

AB - Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where two vertices are adjacent when they have maximal distance in G. We study the situation where the Bose–Mesner algebra of G is not generated by the adjacency matrix of K. In particular, we obtain strong results in the so-called ‘half antipodal’ case.
Keywords: Distance-regular graph; Kneser graph; Bose–Mesner algebra; Half-antipodality

U2 - 10.1016/j.laa.2015.04.020

DO - 10.1016/j.laa.2015.04.020

M3 - Article

SN - 0024-3795

VL - 480

SP - 115

EP - 126

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

ER -