Article ID Journal Published Year Pages File Type
4656997 Journal of Combinatorial Theory, Series B 2011 4 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics