On tetravalent half-arc-transitive graphs
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 and vertex-stabilizers isomorphic to for . 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}
}