English

Complemented zero-divisor graph of posets

Combinatorics 2026-04-20 v1

Abstract

In this paper, we derive a set of equivalent conditions for the zero-divisor graph Γ(Q)\Gamma(Q) of a poset QQ with 00 to be complemented, characterizing it in terms of quasi-complemented posets. Furthermore, we prove that the notions of a complemented zero-divisor graph and a uniquely complemented zero-divisor graph coincide for any poset QQ with 00. In addition, we provide both algebraic and topological characterizations for Γ(Q)\Gamma(Q) to be a complemented graph. In the final section, we apply these characterizations to the zero-divisor graphs of a reduced (multiplicative) semigroup SS with 00 and the comaximal (ideal) graph of an Artinian ring RR, and the nonzero component union graph UG(V)\mathbb{UG}(\mathbb{V}) of a finite-dimensional vector space V\mathbb{V} over a field F\mathbb{F}.

Keywords

Cite

@article{arxiv.2604.15498,
  title  = {Complemented zero-divisor graph of posets},
  author = {Anagha Khiste and Ganesh Tarte and Vinayak Joshi},
  journal= {arXiv preprint arXiv:2604.15498},
  year   = {2026}
}
R2 v1 2026-07-01T12:13:30.515Z