English

Two-geodesic transitive graphs of order $p^n$ with $n\leq3$

Combinatorics 2022-07-28 v2

Abstract

A vertex triple (u,v,w)(u,v,w) of a graph is called a 22-geodesic if vv is adjacent to both uu and ww and uu is not adjacent to ww. A graph is said to be 22-geodesic transitive if its automorphism group is transitive on the set of 22-geodesics. In this paper, a complete classification of 22-geodesic transitive graphs of order pnp^n is given for each prime pp and n3n\leq 3. It turns out that all such graphs consist of three small graphs: the complete bipartite graph K4,4K_{4,4} of order 88, the Schl\"{a}fli graph of order 2727 and its complement, and fourteen infinite families: the cycles Cp,Cp2C_p, C_{p^2} and Cp3C_{p^3}, the complete graphs Kp,Kp2K_p, K_{p^2} and Kp3K_{p^3}, the complete multipartite graphs Kp[p]K_{p[p]}, Kp[p2]K_{p[p^2]} and Kp2[p]K_{p^2[p]}, the Hamming graph H(2,p)H(2,p) and its complement, the Hamming graph H(3,p)H(3,p), and two infinite families of normal Cayley graphs on extraspecial group of order p3p^3 and exponent pp.

Keywords

Cite

@article{arxiv.2207.10919,
  title  = {Two-geodesic transitive graphs of order $p^n$ with $n\leq3$},
  author = {Jun-Jie Huang and Yan-Quan Feng and Jin-Xin Zhou and Fu-Gang Yin},
  journal= {arXiv preprint arXiv:2207.10919},
  year   = {2022}
}

Comments

27 pages