中文

广义四元数群双-Cayley 图的同构

组合数学 2025-01-22 v2

摘要

GG 为有限群,SSGG 的子集。双-Cayley 图 BCay(G,S)\mathrm{BCay}(G,S) 是顶点集合为 G×{0,1}G\times \{0,1\},边集合为 {{(x,0),(sx,1)}xG,sS}\{\{(x,0),(sx,1)\}\mid x\in G,s\in S\} 的图。如果对于每一个 TGT\subseteq G,同构 BCay(G,S)BCay(G,T)\mathrm{BCay}(G,S)\cong \mathrm{BCay}(G,T) 蕴含 T=gSαT=gS^\alpha 对于某个 gGg\in GαAut(G)\alpha\in \mathrm{Aut}(G),则双-Cayley 图 BCay(G,S)\mathrm{BCay}(G,S) 称为 BCI 图。我们说群 GGmm-BCI 群,如果 GG 的所有 valency 最多为 mm 的双-Cayley 图都是 BCI 图。本文我们证明对于 m{2,3}m\in\{2,3\},阶为 4n4n 的广义四元数群(n2n\geq 2)是 mm-BCI 群当且仅当它是 mm-DCI 群当且仅当它是 mm-CI 群当且仅当 nn 为奇数或 n=2n=2

关键词

引用

@article{arxiv.2409.11918,
  title  = {Isomorphisms of bi-Cayley graphs on generalized quaternion groups},
  author = {Jin-Hua Xie and Zhishuo Zhang},
  journal= {arXiv preprint arXiv:2409.11918},
  year   = {2025}
}

备注

15