English

On the diameter and girth of zero-divisor graphs of inverse semigroups

Group Theory 2025-08-06 v1 Combinatorics

Abstract

Let SS be an inverse semigroup with zero and let Z(S)×Z(S)^\times be its set of non-zero divisors with respect to the natural partial order \le on SS, that is, aZ(S)×a \in Z(S)^\times if there exists bS{0}b\in S\setminus\{0\} with ω(a,b)={cS:ca \mboxand cb}={0}\omega(a, b) = \{c \in S: c \leq a\ \mbox{and}\ c \leq b\}=\{0\}. The set Z(S)×Z(S)^\times makes up the vertices of the corresponding {\it zero-divisor graph} Γ(S)\Gamma (S), with two distinct vertices a,ba, b forming an edge if ω(a,b)={0}\omega(a, b)=\{0\}. We characterize {\it zero-divisor graphs} of inverse semigroups in terms of their diameter and girth. We also classify inverse semigroups without zero by building a connection between the diameter (girth) and the least group congruence σ\sigma on an inverse semigroup without zero. Finally, we give a description of the diameter and girth of graph inverse semigoups I(G)I(G) in terms of the set of vertices and the set of edges of a graph GG.

Keywords

Cite

@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}
}

Comments

14 pages