中文

Cayley 图与 Schur 环的稳定性

组合数学 2025-07-09 v1

摘要

若对于直积 Γ×K2\Gamma \times K_2Aut(Γ×K2)Aut(\Gamma \times K_2) 不同构于 Aut(Γ)×Z2Aut(\Gamma) \times \mathbb{Z}_2,则称图 Γ\Gamma 是不稳定的。本文证明了:连通且非二部的 Cayley 图 Cay(H,S)Cay(H,S) 不稳定当且仅当集合 S×{1}S \times \{1\} 属于群 H×Z2H \times \mathbb{Z}_2 上某个具有特定性质的 Schur 环。当 HH 是奇阶阿贝尔群或两倍奇阶循环群时,刻画了具有这些性质的 Schur 环。作为应用,对 Witte Morris 的结果(Electron.~J.~Combin, 2021)即奇阶阿贝尔群上的每个连通不稳定 Cayley 图都有孪生图,给出了一个简短证明。作为另一应用,给出了阶为 2pe2p^e 的连通非二部循环图不稳定的充要条件,其中 pp 为奇素数且 e1e \ge 1

关键词

引用

@article{arxiv.2308.01182,
  title  = {Stability of Cayley graphs and Schur rings},
  author = {Ademir Hujdurović and István Kovács},
  journal= {arXiv preprint arXiv:2308.01182},
  year   = {2025}
}