中文

有限交换环的二次酉 Cayley 图

组合数学 2015-04-14 v1

摘要

本文旨在研究有限交换环上一族 Cayley 图的谱性质。设 RR 为这样一个环,R×R^\times 为其单位元集合。令 QR={u2:uR×}Q_R=\{u^2: u\in R^\times\}TR=QR(QR)T_R=Q_R\cup(-Q_R)。我们将 RR 的二次酉 Cayley 图(记为 GR\mathcal{G}_R)定义为关于 TRT_RRR 加法群上的 Cayley 图;即 GR\mathcal{G}_R 的顶点集为 RR,当且仅当 xyTRx-y\in T_R 时,x,yRx, y \in R 相邻。众所周知,任何有限交换环 RR 都可分解为 R=R1×R2××RsR=R_1\times R_2\times\cdots\times R_s,其中每个 RiR_i 是具有极大理想 MiM_i 的局部环。设 R0R_0 是一个具有极大理想 M0M_0 的局部环,且满足 R0/M03(mod4)|R_0|/|M_0| \equiv 3\,(\mod\,4)。我们在 1is1 \le i \le s 时满足 Ri/Mi1(mod4)|R_i|/|M_i|\equiv 1\,(\mod\,4) 的条件下,确定了 GR\mathcal{G}_RGR0×R\mathcal{G}_{R_0\times R} 的谱。我们计算了此类二次酉 Cayley 图的能量和谱矩,并确定了此类图何时为超能图或 Ramanujan 图。

关键词

引用

@article{arxiv.1504.02934,
  title  = {Quadratic unitary Cayley graphs of finite commutative rings},
  author = {Xiaogang Liu and Sanming Zhou},
  journal= {arXiv preprint arXiv:1504.02934},
  year   = {2015}
}