English

Finite 2-arc-transitive strongly regular graphs and 3-geodesic-transitive graphs

Combinatorics 2019-04-03 v1

Abstract

We classify all the 22-arc-transitive strongly regular graphs, and use this classification to study the family of finite (G,3)(G,3)-geodesic-transitive graphs of girth 44 or 55 for some group GG of automorphisms. For this application we first give a reduction result on the latter family of graphs: let NN be a normal subgroup of GG which has at least 33 orbits on vertices. We show that Γ\Gamma is a cover of its quotient ΓN\Gamma_N modulo the NN-orbits, and that either ΓN\Gamma_N is (G/N,3)(G/N,3)-geodesic-transitive of the same girth as Γ\Gamma, or ΓN\Gamma_N is a (G/N,2)(G/N,2)-arc-transitive strongly regular graph, or ΓN\Gamma_N is a complete graph with G/NG/N acting 3-transitively on vertices. The classification of 22-arc-transitive strongly regular graphs allows us to characterise the (G,3)(G,3)-geodesic-transitive covers Γ\Gamma when ΓN\Gamma_N is complete or strongly regular.

Keywords

Cite

@article{arxiv.1904.01204,
  title  = {Finite 2-arc-transitive strongly regular graphs and 3-geodesic-transitive graphs},
  author = {Wei Jin and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:1904.01204},
  year   = {2019}
}
R2 v1 2026-06-23T08:26:24.459Z