An Odd Characterization of the Generalized Odd Graphs
CentER Discussion Paper Series No. 2010-47
5 Pages Posted: 28 Apr 2010
Date Written: April 27, 2010
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.
Keywords: distance-regular graphs, generalized odd graphs, odd-girth, spectra of graphs, spectral excess theorem, spectral characterization
JEL Classification: C0
Suggested Citation: Suggested Citation