RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2021 Volume 18, Issue 2, Pages 758–781 (Mi semr1398)

This article is cited in 2 papers

Discrete mathematics and mathematical cybernetics

On a class of vertex-transitive distance-regular covers of complete graphs

L. Yu. Tsiovkina

Krasovsky Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, 16, S. Kovalevskaya str., Yekaterinburg, 620990, Russia

Abstract: In this paper, we investigate the problem of classification of abelian antipodal distance-regular graphs $\Gamma$ of diameter three with the following property $(*)$: there is a vertex-transitive group of automorphisms $G$ of $\Gamma$ which induces an almost simple primitive permutation group $G^{\Sigma}$ on the set $\Sigma$ of antipodal classes of $\Gamma$. This problem has been recently solved in the case when the permutation rank $\mathrm{rk}(G^{\Sigma})$ of $G^{\Sigma}$ equals $2$ (which implies classification of all arc-transitive representatives). Here we start to study the next case $\mathrm{rk}(G^{\Sigma})=3$. We elaborate a method of reduction to minimal quotients of $\Gamma$, which gives us a base for a classification scheme that depends on a type of such quotient. By analysing equitable partitions of $\Gamma$ which arise as collections of orbits of some subgroups of $G$, we obtain several strong restrictions on spectra and parameters of $\Gamma$ as well as a description of its minimal quotients. This allows us to settle the case when the socle of $G^{\Sigma}$ is a sporadic simple group.

Keywords: distance-regular graph, antipodal cover, abelian cover, vertex-transitive graph, rank $3$ group.

UDC: 512.542.7, 519.17

MSC: 05B25, 05E18

Received March 16, 2021, published July 2, 2021

DOI: 10.33048/semi.2021.18.056



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025