On the Koolen-Park inequality and Terwilliger graphs
The electronic journal of combinatorics, Tome 17 (2010)
J.H. Koolen and J. Park 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\ge 2$.
@article{10_37236_397,
author = {Alexander L. Gavrilyuk},
title = {On the {Koolen-Park} inequality and {Terwilliger} graphs},
journal = {The electronic journal of combinatorics},
year = {2010},
volume = {17},
doi = {10.37236/397},
zbl = {1277.05173},
url = {http://geodesic.mathdoc.fr/articles/10.37236/397/}
}
Alexander L. Gavrilyuk. On the Koolen-Park inequality and Terwilliger graphs. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/397
Cité par Sources :