English
Related papers

Related papers: Zero-divisor graphs of nilpotent-free semigroups

200 papers

This article investigates multiset dimensions in zero divisor graphs (ZD-graphs) associated with rings. Through rigorous analysis, we establish general bounds for the multiset dimension (Mdim) in ZD-graphs, exploring various commutative…

Combinatorics · Mathematics 2024-06-24 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

The problem of characterizing graphs with a prescribed number of main eigenvalues is a long-standing problem in spectral graph theory. Although some constructions are known, only a few produce infinite families of simple connected graphs…

Combinatorics · Mathematics 2026-05-11 Sakshi Jain , Y. M. Borse , R. Barabde

We determine the metric dimension of the zero-divisor graph of the matrix semiring over a commutative entire antinegative semiring.

Rings and Algebras · Mathematics 2021-11-16 David Dolžan

Let $R$ be a commutative ring with identity. We introduce a novel bipartite graph $\mathcal{B}(R)$, the \textit{bipartite zero-divisor--unit graph}, whose vertex set is the disjoint union of the nonzero zero-divisors $Z(R)^*$ and the unit…

Combinatorics · Mathematics 2025-11-12 Shahram Mehry , Ali Eisapoor Khasadan

The zero-divisor graph $\Gamma(R)$ of an associative ring $R$ is the graph whose vertices are all nonzero zero-divisors (one-sided and two-sided) of $R$, and two distinct vertices $x$ and $y$ are joined by an edge iff either $xy=0$ or…

Rings and Algebras · Mathematics 2012-01-18 Yu. N. Maltsev , A. S. Kuzmina

This paper explores the concept of multiset dimensions (Mdim) of compressed zero-divisor graphs (CZDG) associated with rings. The authors investigate the interplay between the ring-theoretic properties of a ring $R$ and the associated…

Combinatorics · Mathematics 2024-05-13 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

In this paper, we derive a set of equivalent conditions for the zero-divisor graph $\Gamma(Q)$ of a poset $Q$ with $0$ to be complemented, characterizing it in terms of quasi-complemented posets. Furthermore, we prove that the notions of a…

Combinatorics · Mathematics 2026-04-20 Anagha Khiste , Ganesh Tarte , Vinayak Joshi

Let R be a finite commutative ring with unity, and let G = (V, E) be a simple graph. The zero-divisor graph, denoted by {\Gamma}(R) is a simple graph with vertex set as R, and two vertices x, y \in R are adjacent in {\Gamma}(R) if and only…

Combinatorics · Mathematics 2023-03-14 Rameez Raja , Samir Ahmad Wagay

In this paper, we determine the structures of zero-divisor semigroups whose graph is $K_n + 1$, the complete graph $K_n$ together with an end vertex. We also present a formula to calculate the number of non-isomorphic zero-divisor…

Rings and Algebras · Mathematics 2018-04-24 Tongsuo Wu , Fan Cheng

Let R be a commutative ring with identity, and let I be an ideal of R. The zero-divisor graph of R with respect to I, denoted by $\Gamma_I(R)$, is the graph whose vertices are the set $\{x \in R \setminus I | xy \in I$ for some $y \in R…

Commutative Algebra · Mathematics 2024-08-26 F. Farshadifar

This paper introduces a new approach to associating a graph with a commutative ring. Let $R$ be a commutative ring with identity. The unit-zero divisor graph of a commutative ring $R$, denoted by $G_{UZ}(R)$, offers a novel framework for…

Commutative Algebra · Mathematics 2025-06-16 Vika Yugi Kurniawan , Yeni Susanti , Budi Surodjo

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…

Combinatorics · Mathematics 2016-10-03 Avinash Patil , B. N. Waphare , Vinayak Joshi

The Zero divisor Graph of a commutative ring $R$, denoted by $\Gamma[R]$, is a graph whose vertices are non-zero zero divisors of $R$ and two vertices are adjacent if their product is zero. In this paper we derive the Vertex and Edge…

Rings and Algebras · Mathematics 2018-07-11 B. Surendranath Reddy , Rupali. S. Jain , N. Laxmikanth

In this article we give an algorithm for determining the generators and relations for the rings of semi-invariant functions on irreducible components of representation spaces for gentle string algebras. These rings of semi-invariants turn…

Representation Theory · Mathematics 2011-06-07 Andrew T. Carroll , Jerzy Weyman

The Zero divisor Graph of a commutative ring $R$, denoted by $\Gamma[R]$, is a graph whose vertices are non-zero zero divisors of $R$ and two vertices are adjacent if their product is zero. In this paper, we consider the zero divisor graph…

Rings and Algebras · Mathematics 2017-07-18 B. Surendranath Reddy , Rupali. S. Jain , N. Laxmikanth

In this paper, we introduce a graph structure, called non-zero component graph on finite dimensional vector spaces. We show that the graph is connected and find its domination number and independence number. We also study the…

General Mathematics · Mathematics 2021-11-09 Angsuman Das

For each positive integer $n$, we define the divisibility relation graph $D_n$ whose vertex set is the set of divisors of $n$, and in which two vertices are adjacent if one is a divisor of the other. This type of graph is a special case of…

Combinatorics · Mathematics 2025-07-10 Jonathan L. Merzel , Ján Mináč , Tung T. Nguyen , Nguyen Duy Tân

In this paper, we investigate semirings whose elements are either units or zero-divisors (nilpotents) with many examples. While comparing these semirings with their counterparts in ring theory, we observe that their behavior is different in…

Commutative Algebra · Mathematics 2025-07-24 Hussein Behzadipour , Henk Koppelaar , Peyman Nasehpour

In this article, we prove that in content extentions minimal primes extend to minimal primes and discuss zero-divisors of a content algebra over a ring who has Property (A) or whose set of zero-divisors is a finite union of prime ideals. We…

Commutative Algebra · Mathematics 2016-09-15 Peyman Nasehpour

The paper develops further the theory of quandle rings which was introduced by the authors in a recent work. Orderability of quandles is defined and many interesting examples of orderable quandles are given. It is proved that quandle rings…

Rings and Algebras · Mathematics 2022-06-27 Valeriy G. Bardakov , Inder Bir S. Passi , Mahender Singh