arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a Koolen -- Park inequality and Terwilliger graphs

Published: 2010-07-20

Abstract

J.H. Koolen and J. Park have proved a lower bound for intersection number $c_2$ of a distance-regular graph $Γ$. Moreover, they showed that the graph $Γ$ which attains the equality in this bound is a Terwilliger graph. We prove that $Γ$ is the icosahedron, the Doro graph or the Conway-Smith graph, if equality is attained and $c_2\ge 2$.

BibTeX

Loading...