Complemented zero-divisor graph of posets
2026
Read Complemented zero-divisor graph of posets (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-15498.txt.
Introduction
Khiste, Tarte, and Joshi characterize when the zero-divisor graph of a poset with zero is complemented, in terms of quasi-complemented posets. They prove complemented and uniquely complemented zero-divisor graphs coincide for any such poset, and give both algebraic and topological characterizations. Applications cover zero-divisor graphs of reduced semigroups, comaximal ideal graphs of Artinian rings, and nonzero component union graphs of finite vector spaces.
Catalog record
| YEAR | 2026 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45048 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.15498
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Complemented zero-divisor graph of posets Abstract . In this paper, we derive a set of equivalent conditions for the zero-divisor graph Γ ( Q ) \Gamma(Q) of a poset Q Q with 0 0 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 Q Q with 0 0 . 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 S S with 0 0 and the comaximal (ideal) graph of an Artinian ring R R , and the nonzero component union graph 𝕌 𝔾 ( 𝕍 ) \mathbb{UG}(\mathbb{V}) of a finite-dimensional vector space 𝕍 \mathbb{V} over a field 𝔽 \mathbb{F} . 2020 Mathematics Subject Classification Primary 05C15, Secondary 06A12, 13A70 {}^{\text{a}} Anagha Khiste, {}^{\text{b}} Ganesh Tarte and {}^{\text{c}} Vinayak Joshi {}^{\text{a}} Department of Applied Science and Humanities, Indian Institute of Information Technology, Pune - 410507. {}^{\text{b}} Department of Applied Sciences and Humanities, Pimpri Chinchwad College of Engineering, Pune - 411044. {}^{\text{c}} Department of Mathematics, Savitribai Phule Pune University, Pune - 411007, Maharashtra, India. E-mail: [email protected], [email protected], [email protected] Keywords : Comaximal (ideal) graph, complemented graph, minimal prime ideal, nonzero component union graph, quasi-complemented poset and zero-divisor graph· 1. Introduction The concept of the zero-divisor graph of a commutative ring with identity was introduced by Beck [ 4 ] as a tool to explore the interplay between ring-theoretic and graph-theoretic properties. In recent years, zero-divisor graphs have been extensively studied across various algebraic structures, as seen in the works of Anderson and Naseer [ 1 ] , Anderson and Livingston [ 2 ] , and DeMeyer, McKenzie, and Schneider [ 9 ] . These investigations have also extended into ordered structures, with notable contributions from Halaš and Jukl [ 15 ] , Joshi et al. [ 18 , 19 ] , Nimbhorkar et al. [ 31 ] , and Lu and Wu [ 28 ] . In [ 3 , Theorem 3.5] , Anderson et al. proved that for a reduced ring R , the zero-divisor graph is uniquely complemented if and only if it is complemented, if and only if the total ring of quotients T(R) is von Neumann regular. It is well known that the zero-divisor graph of a Boolean ring is isomorphic to the zero-divisor graph of the Boolean lattice derived from it. LaGrange [ 26 ] further investigated the complementedness of zero-divisor graphs in Boolean rings, and this study was later extended to Boolean posets by Joshi and Khiste [ 20 ] . In 2012, Visweswaran [ 36 ] examined the complementedness of the complement of the zero-divisor graph of a commutative ring with identity. More recently, Bennis et al. [ 6 ] explored complemented and uniquely complemented properties for extended zero-divisor graphs of commutative rings, while Bender et al. [ 5 ] analyzed similar properties for zero-divisor graphs associated with finite commutative semigroups, particularly in relation to the clique number. In this paper, we investigate a special class of posets, denoted by \mathbb{P}^{\ell}_{MFP} , consisting of posets with the least element 0 in which every maximal filter is prime, and every maximal \ell -filter is maximal among all filters. It is known that a lattice Q belongs to \mathbb{P}^{\ell}_{MFP} if and only if it is a 0 -distributive lattice. This class has been well studied by Mundlik et al. [ 30 ] . The notion of quasi-complemented lattices was originally introduced by Grillet and Varlet [ 13 ] , and further investigated by Cornish [ 7 ] . Jayaram [ 16 ] studied quasi-complemented semilattices. More recently, Mundlik et al. [ 30 ] extended these ideas to define and explore quasi-complemented and weakly quasi-complemented posets. We extend these developments by examining posets Q\in\mathbb{P}^{\ell}_{MFP} that satisfy the annihilator condition. Specifically, we characterize the structure of the zero-divisor graph \Gamma(Q) of a poset Q with 0 and present a set of equivalent conditions under which it becomes a complemented graph, using the framework of quasi-complemented posets. We prove that for any poset Q with 0 , the notions of a complemented zero-divisor graph and a uniquely complemented zero-divisor graph are equivalent. In addition, we provide both algebraic and topological characterizations for \Gamma(Q) to be complemented. We prove that \Gamma(Q) is complemented (respectively, uniquely complemented) if and only if Q is quasi-complemented. Finally, we apply our results to various structures, including the zero-divisor graphs of reduced semigroups with 0 , the comaximal ideal graph \mathbb{CIG}(R) and the comaximal graph \mathbb{CG}(R) of an Artinian ring R , and the nonzero component union graph \mathbb{UG}(\mathbb{V}) of a finite-dimensional vector space \mathbb{V} over a field \mathbb{F} . 2. Preliminary concepts and definitions Let Q be a poset and A\subseteq Q . The set A^{u}=\{x\in Q~|~a\leq x for every a\in A\} is called the upper cone of A . Dually, we have the concept of the lower cone A^{\ell} of A . A^{u\ell} shall mean \{A^{u}\}^{\ell} and A^{\ell u} shall mean \{A^{\ell}\}^{u} . We use a^{u} instead of \{a\}^{u} and dually. We note that A\subseteq A^{u\ell} and A\subseteq A^{\ell u} . If A\subseteq B then A^{\ell}\supseteq B^{\ell} and A^{u}\supseteq B^{u} . Moreover, A^{\ell u\ell}=A^{\ell} , A^{u\ell u}=A^{u} , \{a^{u}\}^{\ell}=a^{\ell} , and \{a^{\ell}\}^{u}=a^{u} . Given a poset Q and a non-empty subset I of Q , it is said to be a semi-ideal if y\in I and x\leq y imply x\in I . A non-empty subset I of Q is said an ideal if a,b\in I yields \{a,b\}^{u\ell}\subseteq I ( see Halaš [ 14 ] ). The set of all ideals of Q is denoted by Id(Q) . Dually, we have the concept of a semi-filter and filter respectively. An ideal I is said to be a principal ideal generated by a\in Q if I=(a]=\{x\in Q~|~x\leq a\} . Dually, we have the principal filter F generated by a\in Q if F=[a)=\{x\in Q~|~a\leq x\} . An ideal I is called a u -ideal if, for all x,y\in I , \{x,y\}^{u}\cap I\neq\emptyset . Note that every principal ideal is a u -ideal but not conversely. Dually, we have the concepts of an \ell -filter . For a non-empty subset A\subseteq Q , the annihilator of A is denoted by A^{\perp}=\{y\in Q|\{x,y\}^{\ell}=\{0\},\forall x\in A\} . In particular, if A=\{x\} , then the annihilator of x is x^{\perp}=\{y\in Q|\{x,y\}^{\ell}=\{0\}\} ( see Joshi and Waphare [ 22 ] ). A proper ideal I of Q is called prime if for x,y\in Q , \{x,y\}^{\ell}\subseteq I implies x\in I or y\in I . Dually, we have the concept of a prime filter . The set of all prime ideals of a poset Q is denoted by Spec(Q) . Minimal elements of the poset of all prime ideals (prime u -ideals) of Q will be called minimal prime ideals (minimal prime u -ideals) of Q . The set of all minimal prime ideals of a poset Q with 0 is denoted by Min(Q) . A proper ideal ( u -ideal) I is a maximal ideal ( u -ideal) if