Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the Koolen-Park inequality and Terwilliger graphs - MaRDI portal

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