A short proof of the odd-girth theorem
Combinatorics
2012-08-27 v1
Abstract
Recently, it has been shown that a connected graph with distinct eigenvalues and odd-girth is distance-regular. The proof of this result was based on the spectral excess theorem. In this note we present an alternative and more direct proof which does not rely on the spectral excess theorem, but on a known characterization of distance-regular graphs in terms of the predistance polynomial of degree .
Cite
@article{arxiv.1205.0153,
title = {A short proof of the odd-girth theorem},
author = {Edwin R. van Dam and Miquel Angel Fiol},
journal= {arXiv preprint arXiv:1205.0153},
year = {2012}
}