{"id":"arxiv/2611.00126","url":"https://arxiv.org/abs/2611.00126","tags":["math.CO"],"score":0,"title":"Graphs with three distinct distance eigenvalues, one of which is zero","domain":"math.CO","source":"arxiv","authors":["Suil O"],"reviews":0,"subject":"math.CO","summary":"Koolen, Hayat and Iqbal asked for the connected graphs whose distance matrix has exactly three distinct eigenvalues, the middle one being $0$. The examples they gave, namely the Johnson graphs, the Hamming graphs and the halved cubes, are distance-regular. In this note, we show that the distance spectrum of such a graph is $\\{ρ,0,-c\\}$ with integers $c\\ge2$ and $c\\midρ$. For $c=2$ the graphs are exactly the cocktail party graphs, and for $c=3$ they are exactly the Cartesian product $K_3\\,\\square\\,K_3$ of two triangles, the Petersen graph and its complement. We also show that such a graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}