English

Counter-example to Conjectures on Complemented Zero-Divisor Graphs of Semigroups

Combinatorics 2025-06-23 v1 Commutative Algebra

Abstract

In this paper, we are motivated by two conjectures proposed by C. Bender et al.\ in 2024, which have remained open questions. The first conjecture states that if the complemented zero-divisor graph G(S) G(S) of a commutative semigroup S S with a zero element has the clique number three or greater, then the reduced graph Gr(S) G_r(S) is isomorphic to the graph G(P(n)) G(\mathcal{P}(n)) . The second conjecture asserts that if G(S) G(S) is a complemented zero-divisor graph with the clique number three or greater, then G(S) G(S) is uniquely complemented. In this work, we construct a commutative semigroup S S with a zero element that serves as a counter-example to both conjectures.

Keywords

Cite

@article{arxiv.2506.16919,
  title  = {Counter-example to Conjectures on Complemented Zero-Divisor Graphs of Semigroups},
  author = {Anagha Khiste and Ganesh Tarte and Vinayak Joshi},
  journal= {arXiv preprint arXiv:2506.16919},
  year   = {2025}
}
R2 v1 2026-07-01T03:26:28.560Z