{"id":"arxiv/2607.19668","url":"https://arxiv.org/abs/2607.19668","tags":["math.CO"],"score":0,"title":"Classification of two-distance-transitive Cayley graphs of the semi-dihedral groups","domain":"math.CO","source":"arxiv","authors":["Wei Jin","Cai Xia Li","Ping Shan Li"],"reviews":0,"subject":"math.CO","summary":"The class of 2-distance-transitive graphs naturally generalizes distance-transitive graphs and plays a central role in algebraic graph theory. Classifying such graphs for a prescribed underlying group is a key open problem. A vertex-transitive graph $Γ$ is said to be $2$-distance-transitive if, for each $i\\in \\{1,2\\}$, any two pairs of vertices with identical distance $i$ in $Γ$ can be mapped to each other via some automorphism of the graph. In this paper, we present a complete classification of all $2$-distance-transitive Cayley graphs of the semi-dihedral groups.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}