Title of article
An odd characterization of the generalized odd graphs
Author/Authors
van Dam، نويسنده , , Edwin R. and Haemers، نويسنده , , Willem H.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
4
From page
486
To page
489
Abstract
We show that any connected regular graph with d + 1 distinct eigenvalues and odd-girth 2 d + 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
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2011
Journal title
Journal of Combinatorial Theory Series B
Record number
1528162
Link To Document