English

Symmetries of regular $q$-graphs

Combinatorics 2026-01-30 v1

Abstract

Given a finite vector space V=FqnV=\mathbb{F}_q^n, the qq-analogue of a graph, called a qq-graph, is a pair Γ=(V,E)\Gamma=(\mathcal{V},\mathcal{E}), where V\mathcal{V} is the set of 11-dimensional subspaces of VV and E\mathcal{E} is a subset of the 22-dimensional subspaces of VV. Elements of V\mathcal{V} and E\mathcal{E} are called vertices and edges, respectively. If the edges through a vertex XX consist of all 22-spaces of a (k+1)(k+1)-dimensional space which contain XX, regardless of the choice of vertex, then Γ\Gamma is kk-regular. Moreover, Γ\Gamma is flag-transitive if there is a subgroup of ΓLn(q)\Gamma {\rm L}_n(q) preserving E\mathcal{E} and acting transitively on the set of all incident vertex-edge pairs; and symmetric if there is a subgroup of ΓLn(q)\Gamma {\rm L}_n(q) preserving E\mathcal{E} and acting transitively on the set of all ordered pairs of adjacent vertices. This paper classifies all kk-regular qq-graphs that are either flag-transitive or symmetric. The qq-graphs in the classification are constructed from familiar objects in finite geometry, including spreads, symplectic polar spaces, and generalised hexagons. The classification depends essentially on the classification of transitive linear groups, and thus ultimately on the classification of finite simple groups.

Keywords

Cite

@article{arxiv.2601.22148,
  title  = {Symmetries of regular $q$-graphs},
  author = {Daniel R Hawtin and Padraig Ó Catháin},
  journal= {arXiv preprint arXiv:2601.22148},
  year   = {2026}
}
R2 v1 2026-07-01T09:26:26.923Z