RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 16–18 (Mi pdma291)

Theoretical Foundations of Applied Discrete Mathematics

On the classification of distance-transitive orbital graphs of overgroups of the Jevons group

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptography of Russian Federation, Moscow
b National Engineering Physics Institute (MEPhI), Moscow

Abstract: The Jevons group is the exponential group $S_2\uparrow S_n$. It is generated by the $(n\times n)$-matrices over $\operatorname{GF}(2)$ and the translation group on the $n$-dimensional vector space $V_n$ over $\operatorname{GF}(2)$. For a permutation group $G$ on $V_n$ being an overgraph of $S_2\uparrow S_n$, an orbital of $G$ is an orbit of $G$ in its natural action on $V_n\times V_n$. The orbital graph associated with an orbital $\Gamma$ is the graph with the vertex set $V_n$ and the edge set $\Gamma$. In this paper, we classify distance-transitive orbital graphs of overgroups of the Jevons group $S_2\uparrow S_n$ and show that some of them are isomorphic to the following graphs: the complete graph $K_{2^n}$, the complete bipartite graph $K_{2^{n-1},2^{n-1}}$, the halved $(n+1)$-cube, the folded $(n+1)$-cube, alternating forms graphs, the Taylor graph, the Hadamard graph.

Keywords: orbital graph, Jevons group, distance-transitive graph, Hamming graph.

UDC: 519.7

DOI: 10.17223/2226308X/9/6



© Steklov Math. Inst. of RAS, 2024