English

There exists no distance-regular graph with intersection array {55,36,11;1,4,45}

Combinatorics 2010-11-09 v1

Abstract

We prove that a distance-regular graph with intersection array {55,36,11;1,4,45}\{55,36,11;1,4,45\} does not exist. This intersection array is from the table of feasible parameters for distance-regular graphs in "Distance-regular graphs"\ by A.E. Brouwer, A.M. Cohen, A. Neumaier.

Cite

@article{arxiv.1011.1679,
  title  = {There exists no distance-regular graph with intersection array {55,36,11;1,4,45}},
  author = {Alexander L. Gavrilyuk},
  journal= {arXiv preprint arXiv:1011.1679},
  year   = {2010}
}
R2 v1 2026-06-21T16:40:15.406Z