A characterisation of edge-affine 2-arc-transitive covers of K2n,2n

Daniel R. Hawtin, Cheryl E. Praeger, Jin Xin Zhou

Research output: Contribution to journalArticlepeer-review

9 Downloads (Pure)

Abstract

The family of finite 2-arc-transitive graphs of a given valency is closed under forming non-trivial normal quotients, and graphs in this family having no non-trivial normal quotient are called ‘basic’. To date, the vast majority of work in the literature has focused on classifying these ‘basic’ graphs. By contrast we give here a characterisation of the normal covers of the ‘basic’ 2-arc-transitive graphs K2n,2n for n≥2. The characterisation identified the special role of graphs associated with a subgroup of automorphisms called an n-dimensional mixed dihedral group. This is a group H with two subgroups X and Y, each elementary abelian of order 2n, such that X∩Y=1, H is generated by X∪Y, and H/H≅X×Y. Our characterisation shows that each 2-arc-transitive normal cover of K2n,2n is either itself a Cayley graph, or is the line graph of a Cayley graph of an n-dimensional mixed dihedral group. In the latter case, we show that the 2-arc-transitive group acting on the normal cover of K2n,2n induces an edge-affine action on K2n,2n (and we show that such actions are one of just four possible types of 2-arc-transitive actions on K2n,2n). As a partial converse, we provide a graph theoretic characterisation of n-dimensional mixed dihedral groups, and finally, for each n≥2, we give an explicit construction of an n-dimensional mixed dihedral group which is a 2-group of order 2n2+2n, and a corresponding 2-arc-transitive normal cover of 2-power order of K2n,2n. Note that these results partially address a problem proposed by Caiheng Li concerning normal covers of prime power order of the ‘basic’ 2-arc-transitive graphs.

Original languageEnglish
Article number105919
JournalJournal of Combinatorial Theory. Series A
Volume207
DOIs
Publication statusPublished - Oct 2024

Fingerprint

Dive into the research topics of 'A characterisation of edge-affine 2-arc-transitive covers of K2n,2n'. Together they form a unique fingerprint.

Cite this