Improving the Delsarte bound
Combinatorics
2020-12-18 v1
Abstract
In this paper, we study the order of a maximal clique in an amply regular graph with a fixed smallest eigenvalue by considering a vertex that is adjacent to some (but not all) vertices of the maximal clique. As a consequence, we show that if a strongly regular graph contains a Delsarte clique, then the parameter is either small or large. Furthermore, we obtain a cubic polynomial that assures that a maximal clique in an amply regular graph is either small or large (under certain assumptions). Combining this cubic polynomial with the claw-bound, we rule out an infinite family of feasible parameters for strongly regular graphs. Lastly, we provide tables of parameters for nonexistent strongly regular graphs with smallest eigenvalue or .
Keywords
Cite
@article{arxiv.2012.09391,
title = {Improving the Delsarte bound},
author = {Gary R. W. Greaves and Jack H. Koolen and Jongyook Park},
journal= {arXiv preprint arXiv:2012.09391},
year = {2020}
}