English

Vertex quasiprimitive two-geodesic transitive graphs

Combinatorics 2021-06-24 v1

Abstract

For a non-complete graph Γ\Gamma, a vertex triple (u,v,w)(u,v,w) with vv adjacent to both uu and ww is called a 22-geodesic if uwu\neq w and u,wu,w are not adjacent. Then Γ\Gamma is said to be 22-geodesic transitive if its automorphism group is transitive on both arcs and 2-geodesics. In previous work the author showed that if a 22-geodesic transitive graph Γ\Gamma is locally disconnected and its automorphism group \Aut(Γ)\Aut(\Gamma) has a non-trivial normal subgroup which is intransitive on the vertex set of Γ\Gamma, then Γ\Gamma is a cover of a smaller 2-geodesic transitive graph. Thus the `basic' graphs to study are those for which \Aut(Γ)\Aut(\Gamma) acts quasiprimitively on the vertex set. In this paper, we study 2-geodesic transitive graphs which are locally disconnected and \Aut(Γ)\Aut(\Gamma) acts quasiprimitively on the vertex set. We first determine all the possible quasiprimitive action types and give examples for them, and then classify the family of 22-geodesic transitive graphs whose automorphism group is primitive on its vertex set of \PA\PA type.

Keywords

Cite

@article{arxiv.2106.12357,
  title  = {Vertex quasiprimitive two-geodesic transitive graphs},
  author = {Wei Jin},
  journal= {arXiv preprint arXiv:2106.12357},
  year   = {2021}
}
R2 v1 2026-06-24T03:30:31.137Z