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

作者：Brouwer A E; Fiol M A^*

来源：Linear Algebra and Its Applications, 2015, 480: 115-126.

DOI：10.1016/j.laa.2015.04.020

• Distance-regular graph
• Kneser graph
• Bose-Mesner algebra
• Half-antipodality

Let the Kneser graph K of a distance-regular graph Gamma be the graph on the same vertex set as Gamma, where two vertices are adjacent when they have maximal distance in Gamma. We study the situation where the Bose-Mesner algebra of Gamma is not generated by the adjacency matrix of K. In particular, we obtain strong results in the so-called 'half antipodal' case.

• 出版日期2015-9-1