Graphs with three distinct distance eigenvalues, one of which is zero
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00126
curl -X POST /api/v1/records/arxiv/2611.00126/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00126/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'