English

On tetravalent half-arc-transitive graphs

Combinatorics 2025-09-01 v1

Abstract

Vertex-stabilizers of trivalent edge-transitive graphs have been classified by Tutte, Goldschmidt and some others in several previous papers. Tetravalent half-arc-transitive graphs form an important class of tetravalent edge-transitive graphs. Maru\v{s}i\v{c} and Nedela (2001) initiated the study of the problem of classifying vertex-stabilizers of tetravalent half-arc-transitive graphs, which has received extensive attention and considerable effort in the literature. In this paper, we solve this problem by proving that a group is the vertex-stabilizer of a connected tetravalent half-arc-transitive graph if and only if it is a non-trivial concentric group. Note that a characterization of concentric groups has been given by Maru\v{s}i\v{c} and Nedela in 2001. Furthermore, we give an explicit construction of an infinite family of tetravalent half-arc-transitive graphs with automorphism group isomorphic to A2nZ2A_{2^n}\wr \mathbb{Z}_2 and vertex-stabilizers isomorphic to (D82×Z2n6)2(D_8^2\times\mathbb{Z}_{2}^{n-6})^2 for n7n\geq7. These are the first known family of basic tetravalent half-arc-transitive graphs of bi-quasiprimitive type.

Keywords

Cite

@article{arxiv.2508.21336,
  title  = {On tetravalent half-arc-transitive graphs},
  author = {Jin-Xin Zhou},
  journal= {arXiv preprint arXiv:2508.21336},
  year   = {2025}
}
R2 v1 2026-07-01T05:11:29.953Z