On the Koolen-Park inequality and Terwilliger graphs (Q1960279)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Koolen-Park inequality and Terwilliger graphs
scientific article

    Statements

    On the Koolen-Park inequality and Terwilliger graphs (English)
    0 references
    13 October 2010
    0 references
    Summary: \textit{J. H. Koolen} and \textit{J. Park} [Eur. J. Comb. 31, No. 8, 2064--2073 (2010; Zbl 1221.05117)] proved a lower bound for the intersection number \(c_2\) of a distance-regular graph \(\Gamma\). Moreover, they showed that a graph \(\Gamma \), for which equality is attained in this bound, is a Terwilliger graph. We prove that \(\Gamma\) is the icosahedron, the Doro graph or the Conway-Smith graph if equality is attained and \(c_2\geq 2\).
    0 references

    Identifiers