Complemented zero-divisor graphs associated with finite commutative semigroups

Chase Bender,Paul Cappaert,Rachelle DeCoste,Lisa DeMeyer
DOI: https://doi.org/10.1080/00927872.2024.2308603
2024-02-08
Communications in Algebra
Abstract:Let S be a commutative semigroup with zero. The zero-divisor graph associated with S is the simple graph whose vertex set is given by the nonzero zero-divisors of S where two distinct vertices are adjacent if and only if their product is zero. A graph is called complemented if every vertex has an incident edge which is not the edge of any three cycle. Complemented zero-divisor graphs which are associated with a finite commutative semigroup are described in terms of their clique number. The algebraic properties of the finite semigroups S whose zero-divisor graphs are complemented are described in terms of the clique number of the graph. Infinite families of complemented zero-divisor graphs associated with a finite commutative semigroup are given.
mathematics
What problem does this paper attempt to address?