An odd characterization of the generalized odd graphs

Edwin R. van Dam, Willem H. Haemers

Published: 2012-02-10

Note:

Journal: Journal of Combinatorial Theory, Series B 101 (2011), 486-489

DOI: 10.1016/j.jctb.2011.03.001

graph regular graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

An odd characterization of the generalized odd graphs

Abstract

BibTeX