中文

有限交换环上 Cayley 图的谱特性

组合数学 2025-04-29 v2

摘要

RR 为有限交换环且 xxRR 的非零元素。本文计算了 Cayley 图 Cay(R,xR){\rm Cay}(R,xR^{*}) 的谱和能量,同时计算其补图的能量。进一步,我们给出 Cayley 图 Cay(R,xR){\rm Cay}(R,xR^{*}) 为 Ramanujan 图的必要充要条件。

关键词

引用

@article{arxiv.2406.16080,
  title  = {Spectral properties of Cayley graphs over finite commutative rings},
  author = {Priya and Sanjay Kumar Singh},
  journal= {arXiv preprint arXiv:2406.16080},
  year   = {2025}
}