An odd characterization of the generalized odd graphs

Abstract

We show that any connected regular graph with $d+1$ distinct eigenvalues and odd-girth $2d+1$ is distance-regular, and in particular that it is a generalized odd graph.

Cited by in corpus (2)

• Distance-regular graphs
• Some Spectral and Quasi-Spectral Characterizations of Distance-Regular Graphs