中文

有限交换环的零因子图作为阈值图的实现

组合数学 2023-03-14 v2

摘要

RR 为带单位元的有限交换环,G=(V,E)G = (V, E) 为简单图。零因子图记为 Γ(R){\Gamma}(R),是以 RR 为顶点集的简单图,两个顶点 x,yRx, y \in RΓ(R){\Gamma}(R) 中相邻当且仅当 xy=0xy = 0。在 [10] 中,作者研究了图 Γ(Zn){\Gamma}(Z_n) 的拉普拉斯特征值,并对 nn 的互异真因子 d1,d2,,dkd_1, d_2, \dots, d_k,定义集合为 Adi=xZn:(x,n)=diA_{d_i} = {x \in Z_n : (x, n) = d_i},其中 (x,n)(x, n) 表示 xxnn 的最大公因数。本文中,我们证明集合 AdiA_{d_i}1ik1 \leq i \leq k)实际上是群作用 Aut(Γ(R))×RR\text{Aut}({\Gamma}(R)) \times R \longrightarrow R 的轨道,其中 Aut(Γ(R))\text{Aut}({\Gamma}(R)) 表示 Γ(R){\Gamma}(R) 的自同构群。我们的主要目标是确定阈值图的新类,因为这些图在若干应用领域中起着重要作用。对于约化环 RR,我们证明 Γ(R){\Gamma}(R) 是连通阈值图当且仅当 R=FqR = F_qR=F2×FqR = F_2 \times F_q。我们给出由若干类局部环实现的阈值图类。最后,我们刻画了所有零因子图不是阈值图的带单位元有限交换环。

关键词

引用

@article{arxiv.2203.14217,
  title  = {Realization of zero-divisor graphs of finite commutative rings as threshold graphs},
  author = {Rameez Raja and Samir Ahmad Wagay},
  journal= {arXiv preprint arXiv:2203.14217},
  year   = {2023}
}