A short proof of the odd-girth theorem (Q456332)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A short proof of the odd-girth theorem
scientific article

    Statements

    A short proof of the odd-girth theorem (English)
    0 references
    24 October 2012
    0 references
    Summary: Recently, it has been shown that a connected graph \(\Gamma\) with \(d+1\) distinct eigenvalues and odd-girth \(2d+1\) 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 \(d\).
    0 references
    eigenvalues of graphs
    0 references
    distance-regular graphs
    0 references
    0 references
    0 references

    Identifiers