中文

单性素 Cayley 图与二次单性素 Cayley 图上的状态转移

组合数学 2025-08-26 v1

摘要

单性素 Cayley 图,记为 XnX_n,是顶点集合为 Zn{\mathbb{Z}}_n 的图,使得两个不同顶点 aabb 若满足 ab=ua-b=u,其中 1un11 \leq u \leq n-1gcd(u,n)=1\gcd(u,n) = 1,则两者相邻。二次单性素 Cayley 图,记为 GnG_n,是顶点集合为 Zn{\mathbb{Z}}_n 的图,使得两个不同顶点 aabb 若满足 ab=u2a-b=u^2ab=u2a-b=-u^2,其中 1un11 \leq u \leq n-1gcd(u,n)=1\gcd(u,n) = 1,则两者相邻。本文对所有 XnX_n 分类,判定其是否具备相当好的分数状态转移。我们也分类所有 XnX_n 能够实现分数复活。结果发现,XnX_n 能否实现分数复活,等价于其是否具备相当好的分数状态转移。进一步,我们分类所有 GnG_n 能否实现周期性。据此,我们得到所有 GnG_n 能否实现完美状态转移。我们也分类 GnG_n 能否实现相当好的状态转移、相当好的分数复活和分数复活。

关键词

引用

@article{arxiv.2508.18068,
  title  = {State Transfer on Unitary Cayley Graphs and Quadratic Unitary Cayley Graphs},
  author = {Akash Kalita and Bikash Bhattacharjya},
  journal= {arXiv preprint arXiv:2508.18068},
  year   = {2025}
}

备注

NA