Finite $s$-geodesic transitive graphs under certain girths
Abstract
For an integer and a graph , a path of vertices of is called an {\em -geodesic} if it is a shortest path from to . We say that is {\em -geodesic transitive} if, for each , has at least one -geodesic, and its automorphism group is transitive on the set of -geodesics. In 2021, Jin and Praeger [J. Combin. Theory Ser. A 178 (2021) 105349] have studied -geodesic transitive graphs of girth or , and they also proposed to the problem that to classify -geodesic transitive graphs of girth or for . The case of was investigated in [J. Algebra Combin. 60 (2024) 949--963]. In this paper, we study such graphs with . More precisely, it is shown that a connected -geodesic transitive graph with a nontrivial intransitive normal subgroup of which has at least orbits, where is an automorphism group of and , either is the Foster graph and is the Tutte's -cage, or and have the same girth and is -geodesic transitive. Moreover, it is proved that if acts quasiprimitively on its vertex set, then is an almost simple group, and if acts biquasiprimitively, the stabilizer of biparts of in is an almost simple quasiprimitive group on each of biparts. In addition, cannot be primitive or biprimitive.
Keywords
Cite
@article{arxiv.2506.05803,
title = {Finite $s$-geodesic transitive graphs under certain girths},
author = {Jun-Jie Huang},
journal= {arXiv preprint arXiv:2506.05803},
year = {2025}
}