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 of a commutative semigroup with a zero element has the clique number three or greater, then the reduced graph is isomorphic to the graph . The second conjecture asserts that if is a complemented zero-divisor graph with the clique number three or greater, then is uniquely complemented. In this work, we construct a commutative semigroup with a zero element that serves as a counter-example to both conjectures.
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}
}