English

The uniqueness of a distance-regular graph with intersection array {32,27,8,1;1,4,27,32} and related results

Combinatorics 2015-12-21 v1

Abstract

It is known that, up to isomorphism, there is a unique distance-regular graph Δ\Delta with intersection array {32,27;1,12} (equivalently, Δ\Delta is the unique strongly regular graph with parameters (105,32,4,12)). Here we investigate the distance-regular antipodal covers of Δ\Delta. We show that, up to isomorphism, there is just one distance-regular antipodal triple cover of Δ\Delta (a graph Δ^\hat\Delta discovered by the author over twenty years ago), proving that there is a unique distance-regular graph with intersection array {32,27,8,1;1,4,27,32}. In the process, we confirm an unpublished result of Steve Linton that there is no distance-regular antipodal double cover of Δ\Delta, and so no distance-regular graph with intersection array {32,27,6,1;1,6,27,32}. We also show there is no distance-regular antipodal 4-cover of Δ\Delta, and so no distance-regular graph with intersection array {32,27,9,1;1,3,27,32}, and that there is no distance-regular antipodal 6-cover of Δ\Delta that is a double cover of Δ^\hat\Delta.

Keywords

Cite

@article{arxiv.1512.05976,
  title  = {The uniqueness of a distance-regular graph with intersection array {32,27,8,1;1,4,27,32} and related results},
  author = {Leonard H. Soicher},
  journal= {arXiv preprint arXiv:1512.05976},
  year   = {2015}
}

Comments

11 pages