中文

零除数图的直径与周长研究

群论 2025-08-06 v1 组合数学

摘要

SS 为带零元的幂逆半群,记其关于自然偏序 \le 的非零除数集合为 Z(S)×Z(S)^\times,即 aZ(S)×a \in Z(S)^\times 当且仅当存在 bS{0}b\in S\setminus\{0\} 使得 ω(a,b)={cS:ca \mboxand cb}={0}\omega(a, b) = \{c \in S: c \leq a\ \mbox{and}\ c \leq b\}=\{0\}。集合 Z(S)×Z(S)^\times 构成对应的{\it 零除数图} Γ(S)\Gamma(S) 的顶点,两个互异顶点 a,ba, b 若满足 ω(a,b)={0}\omega(a, b)=\{0\} 则两者之间有边。我们以直径和周长为工具,对幂逆半群的零除数图进行特征描述。我们还通过建立幂逆半群中最小群同余 σ\sigma 与直径(周长)之间的联系,进而对无零元的幂逆半群进行分类。最后,我们给出图的逆数半群 I(G)I(G) 的直径和周长关于图 GG 的顶点集与边集的描述。

关键词

引用

@article{arxiv.2508.03632,
  title  = {On the diameter and girth of zero-divisor graphs of inverse semigroups},
  author = {Yanhui Wang and Xinyi Zhu and Pei Gao},
  journal= {arXiv preprint arXiv:2508.03632},
  year   = {2025}
}

备注

14 pages