Classification of distance-transitive orbital graphs of overgroups of the Jevons group

Abstract

AbstractThe Jevons group AS̃n is an isometry group of the Hamming metric on the n-dimensional vector space Vn over GF(2). It is generated by the group of all permutation (n × n)-matrices over GF(2) and the translation group on Vn. Earlier the authors of the present paper classified the submetrics of the Hamming metric on Vn for n ⩾ 4, and all overgroups of AS̃n which are isometry groups of these overmetrics. In turn, each overgroup of AS̃n is known to define orbital graphs whose “natural” metrics are submetrics of the Hamming metric. The authors also described all distance-transitive orbital graphs of overgroups of the Jevons group AS̃n. In the present paper we classify the distance-transitive orbital graphs of overgroups of the Jevons group. In particular, we show that some distance-transitive orbital graphs are isomorphic to the following classes: the complete graph 2n, the complete bipartite graph K2n−1,2n−1, the halved (n + 1)-cube, the folded (n + 1)-cube, the graphs of alternating forms, the Taylor graph, the Hadamard graph, and incidence graphs of square designs.