arXiv++ Combinatorics

In recent years, researchers have actively contributed to the field of graphs associated with algebraic structures and ordered structures. It is a fundamental question to ask whether we infer algebraic or ordered structure from associated graphs and vice versa. In this paper, we gave characterizations about comparability graphs and associated lattices. In particular, we determined some properties of lattices that are preserved under the graph isomorphism. We have also provided a technique to construct non-isomorphic lattices with isomorphic comparability graphs. Also, we find two classes of lattices in which the graph isomorphism gives the lattice isomorphism.

In this paper, we compute the strong metric dimension of the complement of the zero-divisor graph of the blow-up of a Boolean lattice. Using these results, we calculate the strong metric dimension of the total graph, the maximal graph, the intersection graph of ideals, the complement of the zero-divisor graph of a reduced ring, and the component graph of a vector space.

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

In this paper, the generalized blow-up of a Boolean lattice $L\cong \textbf{2}^n$ using finite chains is introduced. Also, we compute the strong metric dimension of the zero-divisor graph of the blow-up of a Boolean lattice. These results are applied to calculate the strong metric dimension of the comaximal graph, the comaximal ideal graph, the zero-divisor graph of a reduced ring, and the component graph of a vector space.

In this paper, nonzero component graphs and nonzero component union graphs of finite dimensional vector space are studied using the zero-divisor graph of specially constructed 0-1-distributive lattice and the zero-divisor graph of rings. Further, we define an equivalence relation on nonzero component graphs and nonzero component union graphs to deduce that these graphs are the graph join of zero-divisor graphs of Boolean algebras and complete graphs. In the last section, we characterize the perfect and chordal nonzero component graphs and nonzero component union graphs.

In this paper, we characterize chordal and perfect zero-divisor graphs of finite posets. Also, it is proved that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite $0$-distributive posets satisfy the Total Coloring Conjecture. These results are applied to the zero-divisor graphs of finite reduced rings, the comaximal ideal graph of rings, the annihilating ideal graphs, the intersection graphs of ideals of rings, and the intersection graphs of subgroups of cyclic groups. In fact, it is proved that these graphs associated with a commutative ring $R$ with identity can be effectively studied via the zero-divisor graph of a specially constructed poset from $R$.

In this paper, we continue our study of the zero-divisor graphs of lower dismantlable lattices that was started in [20]. The present paper mainly deals with an Isomorphism Problem for the zero-divisor graphs of lattices. In fact, we prove that the zero-divisor graphs of lower dismantlable lattices with the greatest element 1 as join-reducible are isomorphic if and only if the lattices are isomorphic.

In this paper, we study the zero-divisor graphs of a subclass of dismantlable lattices. These graphs are characterized in terms of the non-ancestor graphs of rooted trees.