pith. sign in

arxiv: 1809.10029 · v1 · pith:KTKFNEHKnew · submitted 2018-09-26 · 🧮 math.CO

There does not exist a distance-regular graph with intersection array \{80, 54,12; 1, 6, 60\}

classification 🧮 math.CO
keywords graphgammadistance-regulartherearraydeltaexistintersection
0
0 comments X
read the original abstract

In this paper we will show that there does not exist a distance-regular graph $\Gamma$ with intersection array $\{80, 54,12; 1, 6, 60\}$. We first show that a local graph $\Delta$ of $\Gamma$ does not contain a coclique with 5 vertices, and then we prove that the graph $\Gamma$ is geometric by showing that $\Delta$ consists of 4 disjoint cliques with 20 vertices. Then we apply a result of Koolen and Bang to the graph $\Gamma$, and we could obtain that there is no such a distance-regular graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.