English

A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups

Combinatorics 2025-04-29 v1

Abstract

A non-complete graph is \emph{22-distance-transitive} if, for i=1,2i=1,2 and for any two vertex pairs (u1,v1)(u_1,v_1) and (u2,v2)(u_2,v_2) with the same distance ii in the graph, there exists an element of the graph automorphism group that maps (u1,v1)(u_1,v_1) to (u2,v2)(u_2,v_2). This is a generalization concept of the classical well-known distance-transitive graphs. In this paper, we completely determine the family of 22-distance-transitive Cayley graphs over the generalized quaternion groups.

Keywords

Cite

@article{arxiv.2504.19130,
  title  = {A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups},
  author = {Wei Jin and Pingshan Li and Li Tan},
  journal= {arXiv preprint arXiv:2504.19130},
  year   = {2025}
}