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 , the complete bipartite graph , the graph (with odd), the cycle , the directed cycle , a normal circulant digraph of prime valency, the lexicographic product , or the tensor product with .
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}
}