Title of article :
An odd characterization of the generalized odd graphs
Author/Authors :
van Dam، نويسنده , , Edwin R. and Haemers، نويسنده , , Willem H.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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
Journal title :
Journal of Combinatorial Theory Series B
