有限交换环的零因子图作为阈值图的实现
组合数学
2023-03-14 v2
摘要
设 为带单位元的有限交换环, 为简单图。零因子图记为 ,是以 为顶点集的简单图,两个顶点 在 中相邻当且仅当 。在 [10] 中,作者研究了图 的拉普拉斯特征值,并对 的互异真因子 ,定义集合为 ,其中 表示 与 的最大公因数。本文中,我们证明集合 ()实际上是群作用 的轨道,其中 表示 的自同构群。我们的主要目标是确定阈值图的新类,因为这些图在若干应用领域中起着重要作用。对于约化环 ,我们证明 是连通阈值图当且仅当 或 。我们给出由若干类局部环实现的阈值图类。最后,我们刻画了所有零因子图不是阈值图的带单位元有限交换环。
引用
@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}
}