|
|||||
|
|
An odd characterization of the generalized odd graphs |
|
| Authors: | Edwin R van Dam Willem H Haemers |
| Institution: | Tilburg University, Dept. Econometrics and O.R., P.O. Box 90153, 5000 LE Tilburg, The Netherlands |
| 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 |
| 本文献已被 ScienceDirect 等数据库收录！ | |