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
van Dam, Edwin and Haemers, Willem H., An Odd Characterization of the Generalized Odd Graphs (April 27, 2010). CentER Discussion Paper Series No. 2010-47. Available at SSRN: https://ssrn.com/abstract=1596575 or http://dx.doi.org/10.2139/ssrn.1596575