English

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 μ\mu 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 (v,k,λ,μ)(v,k,\lambda,\mu) for strongly regular graphs. Lastly, we provide tables of parameters (v,k,λ,μ)(v,k,\lambda,\mu) for nonexistent strongly regular graphs with smallest eigenvalue 4,5,6-4, -5, -6 or 7-7.

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}
}
R2 v1 2026-06-23T21:02:19.200Z