Geodesic transitive graphs of small valency
Abstract
For a graph , the {\em distance} between two distinct vertices and in is defined as the length of the shortest path from to , and the {\em diameter} of is the maximum distance between and for all vertices and in the vertex set of . For a positive integer , a path is called an {\em -geodesic} if the distance of and is . The graph is said to be {\em distance transitive} if for any vertices of such that , there exists an automorphism of that maps the pair to the pair . Moreover, is said to be {\em geodesic transitive} if for each , the full automorphism group acts transitively on the set of all -geodesics. In the monograph [Distance-Regular Graphs, Section 7.5], the authors listed all distance transitive graphs of valency at most . By using this classification, in this paper, we provide a complete classification of geodesic transitive graphs with valency at most . As a result, there are exactly seven graphs of valency at most that are distance transitive but not geodesic transitive.
Keywords
Cite
@article{arxiv.2506.04670,
title = {Geodesic transitive graphs of small valency},
author = {Jun-Jie Huang},
journal= {arXiv preprint arXiv:2506.04670},
year = {2025}
}