English

Finite $s$-geodesic transitive graphs under certain girths

Combinatorics 2025-08-20 v2

Abstract

For an integer s1s\geq1 and a graph Γ\Gamma, a path (u0,u1,,us)(u_0, u_1, \ldots, u_{s}) of vertices of Γ\Gamma is called an {\em ss-geodesic} if it is a shortest path from u0u_0 to usu_{s}. We say that Γ\Gamma is {\em ss-geodesic transitive} if, for each isi\leq s, Γ\Gamma has at least one ii-geodesic, and its automorphism group is transitive on the set of ii-geodesics. In 2021, Jin and Praeger [J. Combin. Theory Ser. A 178 (2021) 105349] have studied 33-geodesic transitive graphs of girth 55 or 66, and they also proposed to the problem that to classify ss-geodesic transitive graphs of girth 2s12s-1 or 2s22s-2 for s=4,5,6,7,8s=4, 5, 6, 7, 8. The case of s=4s = 4 was investigated in [J. Algebra Combin. 60 (2024) 949--963]. In this paper, we study such graphs with s5s\geq5. More precisely, it is shown that a connected (G,s)(G,s)-geodesic transitive graph Γ\Gamma with a nontrivial intransitive normal subgroup NN of GG which has at least 33 orbits, where GG is an automorphism group of Γ\Gamma and s5s\geq 5, either Γ\Gamma is the Foster graph and ΓN\Gamma_N is the Tutte's 88-cage, or Γ\Gamma and ΓN\Gamma_N have the same girth and ΓN\Gamma_N is (G/N,s)(G/N,s)-geodesic transitive. Moreover, it is proved that if GG acts quasiprimitively on its vertex set, then GG is an almost simple group, and if GG acts biquasiprimitively, the stabilizer of biparts of Γ\Gamma in GG is an almost simple quasiprimitive group on each of biparts. In addition, GG 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}
}
R2 v1 2026-07-01T03:03:05.852Z