English

A classification of locally-quasiprimitive circulant digraphs

Combinatorics 2026-07-21 v1

Abstract

Circulant digraphs are Cayley digraphs over finite cyclic groups and constitute a fundamental class of objects in algebraic graph theory. Extending the classification of locally-primitive circulant graphs \cite{JZ-2026}, we completely determine all locally-quasiprimitive circulant digraphs. Our main theorem shows that a connected locally-quasiprimitive circulant digraph is isomorphic to one of the following: the complete graph \Kn\K_n, the complete bipartite graph \Kn/2,n/2\K_{n/2,n/2}, the graph \Kn/2,n/2n2\K2\K_{n/2,n/2}-\frac{n}{2}\K_2 (with n/2n/2 odd), the cycle \Cn\C_n, the directed cycle \Cn\vec \C_n, a normal circulant digraph of prime valency, the lexicographic product \Cm[\Kb]\vec \C_m[\overline{\K_b}], or the tensor product \Cm×\Kb\vec \C_m\times \K_b with gcd(m,b)=1\gcd(m,b)=1.

Keywords

Cite

@article{arxiv.2607.18783,
  title  = {A classification of locally-quasiprimitive circulant digraphs},
  author = {Wei Jin and Yu Xiang Jin and Cai Xia Li and Ping Shan Li},
  journal= {arXiv preprint arXiv:2607.18783},
  year   = {2026}
}