Abstract

  


 



An Odd Characterization of the Generalized Odd Graphs


Edwin Van Dam


Tilburg University - Department of Econometrics & Operations Research

Willem H. Haemers


Tilburg University - Department of Econometrics & Operations Research
April 27, 2010

CentER Discussion Paper Series No. 2010-47

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.

Number of Pages in PDF File: 5

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

JEL Classification: C0

working papers series


Download This Paper

Date posted: April 28, 2010  

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: http://ssrn.com/abstract=1596575 or http://dx.doi.org/10.2139/ssrn.1596575

Contact Information

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
Feedback to SSRN (Beta)


Paper statistics
Abstract Views: 181
Downloads: 29

© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright
This page was processed by apollo8 in 0.437 seconds