On generalized zero-divisor graphs of a non-commutative ring with respect to an ideal

Author(s):  
Priyanka Pratim Baruah ◽  
Kuntala Patra

Let [Formula: see text] be a non-commutative ring, and [Formula: see text] be an ideal of [Formula: see text]. In this paper, we generalize the definition of the zero-divisor graph of [Formula: see text] with respect to [Formula: see text], and define several generalized zero-divisor graphs of [Formula: see text] with respect to [Formula: see text]. In this paper, we investigate the ring-theoretic properties of [Formula: see text] and the graph-theoretic properties of all the generalized zero-divisor graphs. We study some basic properties of these generalized zero-divisor graphs related to the connectedness, the diameter and the girth. We also investigate some properties of these generalized zero-divisor graphs with respect to primal ideals.

2015 ◽  
Vol 07 (01) ◽  
pp. 1450067 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
K. Selvakumar

Let R be a commutative ring. The intersection graph of gamma sets in the zero-divisor graph Γ(R) of R is the graph IΓ(R) with vertex set as the collection of all gamma sets of the zero-divisor graph Γ(R) of R and two distinct vertices A and B are adjacent if and only if A ∩ B ≠ ∅. In this paper, we study about various properties of IΓ(R) and investigate the interplay between the graph theoretic properties of IΓ(R) and the ring theoretic properties of R.


2022 ◽  
Vol 40 ◽  
pp. 1-8
Author(s):  
Habibollah Ansari-Toroghy ◽  
Faranak Farshadifar ◽  
Farideh Mahboobi-Abkenar

Let $R$ be a commutative ring and let $I$ be an ideal of $R$. In this article, we introduce the cozero-divisor graph $\acute{\Gamma}_I(R)$ of $R$ and explore some of its basic properties. This graph can be regarded as a dual notion of an ideal-based zero-divisor graph.


2019 ◽  
Vol 19 (01) ◽  
pp. 2050009
Author(s):  
Ebrahim Hashemi ◽  
Mona Abdi ◽  
Abdollah Alhevaz ◽  
Huadong Su

The present work aims to exploit the interplay between the algebraic properties of rings and the graph-theoretic structures of their associated graphs. Let [Formula: see text] be an associative (not necessarily commutative) ring. We focus on the domination number of the zero-divisor graph [Formula: see text], the compressed zero-divisor graph [Formula: see text] and the unit graph [Formula: see text]. We find some relations between the domination number of the zero-divisor graph and that of the compressed zero-divisor graph. Moreover, some relations between the domination number of [Formula: see text] and [Formula: see text], as well as the relations between the domination number of [Formula: see text] and [Formula: see text], are studied.


2011 ◽  
Vol 2011 ◽  
pp. 1-7
Author(s):  
Shahabaddin Ebrahimi Atani ◽  
Ahmad Yousefian Darani

Let R be a commutative ring and I an ideal of R. The zero-divisor graph of R with respect to I, denoted ΓI(R), is the undirected graph whose vertex set is {x∈R∖I|xy∈I for some y∈R∖I} with two distinct vertices x and y joined by an edge when xy∈I. In this paper, we extend the definition of the ideal-based zero-divisor graph to noncommutative rings.


2011 ◽  
Vol 10 (04) ◽  
pp. 665-674
Author(s):  
LI CHEN ◽  
TONGSUO WU

Let p be a prime number. Let G = Γ(R) be a ring graph, i.e. the zero-divisor graph of a commutative ring R. For an induced subgraph H of G, let CG(H) = {z ∈ V(G) ∣N(z) = V(H)}. Assume that in the graph G there exists an induced subgraph H which is isomorphic to the complete graph Kp-1, a vertex c ∈ CG(H), and a vertex z such that d(c, z) = 3. In this paper, we characterize the finite commutative rings R whose graphs G = Γ(R) have this property (called condition (Kp)).


2015 ◽  
Vol 14 (06) ◽  
pp. 1550079 ◽  
Author(s):  
M. J. Nikmehr ◽  
S. Khojasteh

Let R be a commutative ring with identity, I its proper ideal and M be a unitary R-module. In this paper, we introduce and study a kind of graph structure of an R-module M with respect to proper ideal I, denoted by ΓI(RM) or simply ΓI(M). It is the (undirected) graph with the vertex set M\{0} and two distinct vertices x and y are adjacent if and only if [x : M][y : M] ⊆ I. Clearly, the zero-divisor graph of R is a subgraph of Γ0(R); this is an important result on the definition. We prove that if ann R(M) ⊆ I and H is the subgraph of ΓI(M) induced by the set of all non-isolated vertices, then diam (H) ≤ 3 and gr (ΓI(M)) ∈ {3, 4, ∞}. Also, we prove that if Spec (R) and ω(Γ Nil (R)(M)) are finite, then χ(Γ Nil (R)(M)) ≤ ∣ Spec (R)∣ + ω(Γ Nil (R)(M)). Moreover, for a secondary R-module M and prime ideal P, we determine the chromatic number and the clique number of ΓP(M), where ann R(M) ⊆ P. Among other results, it is proved that for a semisimple R-module M with ann R(M) ⊆ I, ΓI(M) is a forest if and only if ΓI(M) is a union of isolated vertices or a star.


2019 ◽  
Vol 12 (06) ◽  
pp. 2040001
Author(s):  
Nihat Akgunes ◽  
Yasar Nacaroglu

The concept of zero-divisor graph of a commutative ring was introduced by Beck [Coloring of commutating ring, J. Algebra 116 (1988) 208–226]. In this paper, we present some properties of zero divisor graphs obtained from ring [Formula: see text], where [Formula: see text] and [Formula: see text] are primes. Also, we give some degree-based topological indices of this special graph.


2019 ◽  
Vol 19 (12) ◽  
pp. 2050226 ◽  
Author(s):  
G. Kalaimurugan ◽  
P. Vignesh ◽  
T. Tamizh Chelvam

Let [Formula: see text] be a finite commutative ring without identity. In this paper, we characterize all finite commutative rings without identity, whose zero-divisor graphs are unicyclic, claw-free and tree. Also, we obtain all finite commutative rings without identity and of cube-free order for which the corresponding zero-divisor graph is toroidal.


2019 ◽  
Vol 19 (04) ◽  
pp. 2050074
Author(s):  
Junye Ma ◽  
Qingguo Li ◽  
Hui Li

In this paper, we study some graph-theoretic properties about the zero-divisor graph [Formula: see text] of a finite quasi-ordered set [Formula: see text] with a least element 0 and its line graph [Formula: see text]. First, we offer a method to find all the minimal prime ideals of a quasi-ordered set. Especially, this method is applicable for a partially ordered set. Then, we completely characterize the diameter and girth of [Formula: see text] by the minimal prime ideals of [Formula: see text]. Besides, we perfectly classify all finite quasi-ordered sets whose zero-divisor graphs are complete graphs, star graphs, complete bipartite graphs, complete [Formula: see text]-partite graphs. We also investigate the planarity of [Formula: see text]. Finally, we obtain the characterization for the line graph [Formula: see text] in terms of its diameter, girth and planarity.


2019 ◽  
Vol 19 (08) ◽  
pp. 2050155
Author(s):  
Gaohua Tang ◽  
Guangke Lin ◽  
Yansheng Wu

In this paper, we introduce the concept of the associate class graph of zero-divisors of a commutative ring [Formula: see text], denoted by [Formula: see text]. Some properties of [Formula: see text], including the diameter, the connectivity and the girth are investigated. Utilizing this graph, we present a new class of counterexamples of Beck’s conjecture on the chromatic number of the zero-divisor graph of a commutative ring.


Sign in / Sign up

Export Citation Format

Share Document