English

On distance transitive graphs and $4$-geodesic transitive graphs

Combinatorics 2025-12-29 v1

Abstract

For an integer s1s\geq1 and a graph Γ\Gamma, a path (u0,u1,,us)(u_0, u_1, \ldots, u_{s}) composed of vertices of Γ\Gamma is called an {\em ss-geodesic} if it is a shortest path between u0u_0 and usu_s. We say that Γ\Gamma is {\em ss-geodesic transitive} if for each isi\leq s, Γ\Gamma contains at least one ii-geodesic, and its automorphism group acts transitively on the set of all ii-geodesics. In this paper, by using the classification of almost simple primitive groups of rank 44, we first classify all distance transitive graphs of diameter 33. The resulting classification encompasses 7373 classes of graphs. As an application of this result, we have extended the main result of Jin and Tan [J. Algebra Combin. 60 (2024) 949--963]. More precisely, for a connected (G,4)(G,4)-geodesic transitive graph with a nontrivial intransitive normal subgroup NN of GG that has at least 33 orbits, where GG is an automorphism group of Γ\Gamma, it is shown that either both Γ\Gamma and ΓN\Gamma_N are known, or Γ\Gamma and ΓN\Gamma_N have the same girth and ΓN\Gamma_N is (G/N,4)(G/N,4)-geodesic transitive.

Keywords

Cite

@article{arxiv.2512.22013,
  title  = {On distance transitive graphs and $4$-geodesic transitive graphs},
  author = {Jun-Jie Huang},
  journal= {arXiv preprint arXiv:2512.22013},
  year   = {2025}
}
R2 v1 2026-07-01T08:41:33.164Z