Two-geodesic transitive graphs of order $p^n$ with $n\leq3$
Abstract
A vertex triple of a graph is called a -geodesic if is adjacent to both and and is not adjacent to . A graph is said to be -geodesic transitive if its automorphism group is transitive on the set of -geodesics. In this paper, a complete classification of -geodesic transitive graphs of order is given for each prime and . It turns out that all such graphs consist of three small graphs: the complete bipartite graph of order , the Schl\"{a}fli graph of order and its complement, and fourteen infinite families: the cycles and , the complete graphs and , the complete multipartite graphs , and , the Hamming graph and its complement, the Hamming graph , and two infinite families of normal Cayley graphs on extraspecial group of order and exponent .
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