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 -