An Odd Characterization of the Generalized Odd Graphs

CentER Discussion Paper Series No. 2010-47

5 Pages Posted: 28 Apr 2010

See all articles by Edwin van Dam

Edwin van Dam

Tilburg University - Department of Econometrics & Operations Research

Willem H. Haemers

Tilburg University - Department of Econometrics & Operations Research

Date Written: April 27, 2010

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.

Keywords: distance-regular graphs, generalized odd graphs, odd-girth, spectra of graphs, spectral excess theorem, spectral characterization

JEL Classification: C0

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

Edwin Van Dam (Contact Author)

Tilburg University - Department of Econometrics & Operations Research ( email )

Tilburg, 5000 LE
Netherlands

Willem H. Haemers

Tilburg University - Department of Econometrics & Operations Research ( email )

P.O. Box 90153
5000 LE Tilburg
Netherlands