scholarly journals On the diameter of the graph ГAnn(M)(R)

Filomat ◽  
2012 ◽  
Vol 26 (3) ◽  
pp. 623-629 ◽  
Author(s):  
David Anderson ◽  
Shaban Ghalandarzadeh ◽  
Sara Shirinkam ◽  
Parastoo Rad
Keyword(s):  
Commutative Ring ◽  
Complete Graph ◽  
Zero Divisor ◽  
Prime Ideals ◽  
Annihilator Ideal ◽  
Zero Divisor Graph ◽  
Minimal Prime ◽  
The Relationship ◽  
The Ideal

For a commutative ring R with identity, the ideal-based zero-divisor graph, denoted by ?I (R), is the graph whose vertices are {x ? R\I|xy ? I for some y ? R\I}, and two distinct vertices x and y are adjacent if and only if xy?I. In this paper, we investigate an annihilator ideal-based zero-divisor graph, denoted by ?Ann(M)(R), by replacing the ideal I with the annihilator ideal Ann(M) for an R-module M. We also study the relationship between the diameter of ?Ann(M) (R) and the minimal prime ideals of Ann(M). In addition, we determine when ?Ann(M)(R) is complete. In particular, we prove that for a reduced R-module M, ?Ann(M) (R) is a complete graph if and only if R ? Z2?Z2 and M ? M1?M2 for M1 and M2 nonzero Z2-modules.

ON RINGS R WHOSE GRAPHS Γ(R) SATISFY CONDITION (Kp)

2011 ◽  
Vol 10 (04) ◽  
pp. 665-674
Author(s):  
LI CHEN ◽  
TONGSUO WU
Keyword(s):  
Prime Number ◽  
Commutative Ring ◽  
Complete Graph ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Satisfy Condition ◽  
Induced Subgraph ◽  
Zero Divisor Graph ◽  
Ring Graph ◽  
Finite Commutative Rings

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)).

Some properties about the zero-divisor graphs of quasi-ordered sets

2019 ◽  
Vol 19 (04) ◽  
pp. 2050074
Author(s):  
Junye Ma ◽  
Qingguo Li ◽  
Hui Li
Keyword(s):  
Zero Divisor ◽  
Ordered Set ◽  
Line Graph ◽  
Prime Ideals ◽  
Complete Graphs ◽  
Ordered Sets ◽  
Graph Theoretic ◽  
Zero Divisor Graph ◽  
Complete Bipartite Graphs ◽  
Minimal Prime

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.

A ZERO-DIVISOR GRAPH FOR MODULES WITH RESPECT TO THEIR (FIRST) DUAL

2012 ◽  
Vol 12 (02) ◽  
pp. 1250151 ◽  
Author(s):  
M. BAZIAR ◽  
E. MOMTAHAN ◽  
S. SAFAEEYAN
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Complete Graph ◽  
Projective Module ◽  
Zero Divisor ◽  
Undirected Graph ◽  
Clique Number ◽  
Covariant Functor ◽  
Zero Divisor Graph

Let M be an R-module. We associate an undirected graph Γ(M) to M in which nonzero elements x and y of M are adjacent provided that xf(y) = 0 or yg(x) = 0 for some nonzero R-homomorphisms f, g ∈ Hom (M, R). We observe that over a commutative ring R, Γ(M) is connected and diam (Γ(M)) ≤ 3. Moreover, if Γ(M) contains a cycle, then gr (Γ(M)) ≤ 4. Furthermore if ∣Γ(M)∣ ≥ 1, then Γ(M) is finite if and only if M is finite. Also if Γ(M) = ∅, then any nonzero f ∈ Hom (M, R) is monic (the converse is true if R is a domain). For a nonfinitely generated projective module P we observe that Γ(P) is a complete graph. We prove that for a domain R the chromatic number and the clique number of Γ(M) are equal. When R is self-injective, we will also observe that the above adjacency defines a covariant functor between a subcategory of R-MOD and the Category of graphs.

scholarly journals Thek-Zero-Divisor Hypergraph of a Commutative Ring

2007 ◽  
Vol 2007 ◽  
pp. 1-15 ◽  
Author(s):  
Ch. Eslahchi ◽  
A. M. Rahimi
Keyword(s):  
Commutative Ring ◽  
Nilpotent Element ◽  
Zero Divisor ◽  
Clique Number ◽  
Common Point ◽  
Prime Ideals ◽  
Uniform Hypergraph ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Vertex Set

The concept of the zero-divisor graph of a commutative ring has been studied by many authors, and thek-zero-divisor hypergraph of a commutative ring is a nice abstraction of this concept. Though some of the proofs in this paper are long and detailed, any reader familiar with zero-divisors will be able to read through the exposition and find many of the results quite interesting. LetRbe a commutative ring andkan integer strictly larger than2. Ak-uniform hypergraphHk(R)with the vertex setZ(R,k), the set of allk-zero-divisors inR, is associated toR, where eachk-subset ofZ(R,k)that satisfies thek-zero-divisor condition is an edge inHk(R). It is shown that ifRhas two prime idealsP1andP2with zero their only common point, thenHk(R)is a bipartite (2-colorable) hypergraph with partition setsP1−Z′andP2−Z′, whereZ′is the set of all zero divisors ofRwhich are notk-zero-divisors inR. IfRhas a nonzero nilpotent element, then a lower bound for the clique number ofH3(R)is found. Also, we have shown thatH3(R)is connected with diameter at most 4 wheneverx2≠0for all3-zero-divisorsxofR. Finally, it is shown that for any finite nonlocal ringR, the hypergraphH3(R)is complete if and only ifRis isomorphic toZ2×Z2×Z2.

scholarly journals On the Ideal Based Zero Divisor Graphs of Unital Commutative Rings and Galois Ring Module Idealizations

2021 ◽  
pp. 1-5
Author(s):  
Owino Maurice Oduor
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Galois Ring ◽  
Zero Divisor Graph ◽  
The Ideal

Let R be a commutative ring with identity 1 and I is an ideal of R. The zero divisor graph of the ring with respect to ideal has vertices defined as follows: {u ∈ Ic | uv ∈ I for some v ∈ Ic}, where Ic is the complement of I and two distinct vertices are adjacent if and only if their product lies in the ideal. In this note, we investigate the conditions under which the zero divisor graph of the ring with respect to the ideal coincides with the zero divisor graph of the ring modulo the ideal. We also consider a case of Galois ring module idealization and investigate its ideal based zero divisor graph.

scholarly journals A generalization of the zero-divisor graph for modules

2019 ◽  
Vol 106 (120) ◽  
pp. 39-46
Author(s):  
Katayoun Nozari ◽  
Shiroyeh Payrovi
Keyword(s):  
Commutative Ring ◽  
Complete Graph ◽  
Zero Divisor ◽  
Simple Graph ◽  
Zero Divisor Graph ◽  
Maximal Ideals

Let R be a commutative ring and M a Noetherian R-module. The zero-divisor graph of M, denoted by ?(M), is an undirected simple graph whose vertices are the elements of ZR(M)\AnnR(M) and two distinct vertices a and b are adjacent if and only if abM = 0. In this paper, we study diameter and girth of ?(M). We show that the zero-divisor graph of M has a universal vertex in ZR(M)\r(AnnR(M)) if and only if R = ?Z2?R? and M = Z2?M?, where M? is an R?-module. Moreover, we show that if ?(M) is a complete graph, then one of the following statements is true: (i) AssR(M) = {m1,m2}, where m1,m2 are maximal ideals of R. (ii) AssR(M) = {p}, where p 2 ? AnnR(M). (iii) AssR(M) = {p}, where p 3 ? AnnR(M).

SOME RESULTS ON THE COMPLEMENT OF THE ZERO-DIVISOR GRAPH OF A COMMUTATIVE RING

2011 ◽  
Vol 10 (03) ◽  
pp. 573-595 ◽  
Author(s):  
S. VISWESWARAN
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
The Relationship

Let R be a commutative ring with identity admitting at least two nonzero zero-divisors. First, in this article we determine when the complement of the zero-divisor graph of R is connected and also determine its diameter when it is connected. Second, in this article we study the relationship between the connectedness of the complement of the zero-divisor graph of R to that of the connectedness of the complement of the zero-divisor graph of T where either T = R[x] or T = R[[x]] and we study the relationship between their diameters in the case when both the graphs are connected. Finally, we give some examples to illustrate some of the results proved in this article.

scholarly journals Computing metric dimension of compressed zero divisor graphs associated to rings

2018 ◽  
Vol 10 (2) ◽  
pp. 298-318
Author(s):  
S. Pirzada ◽  
M. Imran Bhat
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Undirected Graph ◽  
Metric Dimension ◽  
Zero Divisor Graph ◽  
The Family ◽  
Vertex Set ◽  
Relationship Of ◽  
The Relationship

Abstract For a commutative ring R with 1 ≠ 0, a compressed zero-divisor graph of a ring R is the undirected graph ΓE(R) with vertex set Z(RE) \ {[0]} = RE \ {[0], [1]} defined by RE = {[x] : x ∈ R}, where [x] = {y ∈ R : ann(x) = ann(y)} and the two distinct vertices [x] and [y] of Z(RE) are adjacent if and only if [x][y] = [xy] = [0], that is, if and only if xy = 0. In this paper, we study the metric dimension of the compressed zero divisor graph ΓE(R), the relationship of metric dimension between ΓE(R) and Γ(R), classify the rings with same or different metric dimension and obtain the bounds for the metric dimension of ΓE(R). We provide a formula for the number of vertices of the family of graphs given by ΓE(R×𝔽). Further, we discuss the relationship between metric dimension, girth and diameter of ΓE(R).

scholarly journals Zero-Divisor Graphs with respect to Ideals in Noncommutative Rings

2011 ◽  
Vol 2011 ◽  
pp. 1-7
Author(s):  
Shahabaddin Ebrahimi Atani ◽  
Ahmad Yousefian Darani
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Undirected Graph ◽  
Noncommutative Rings ◽  
Zero Divisor Graph ◽  
Vertex Set ◽  
Definition Of ◽  
The Ideal

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.

A generalized ideal-based zero-divisor graph

2015 ◽  
Vol 14 (06) ◽  
pp. 1550079 ◽  
Author(s):  
M. J. Nikmehr ◽  
S. Khojasteh
Keyword(s):  
Prime Ideal ◽  
Commutative Ring ◽  
Chromatic Number ◽  
Zero Divisor ◽  
Undirected Graph ◽  
Clique Number ◽  
Proper Ideal ◽  
Graph Structure ◽  
Zero Divisor Graph ◽  
Vertex Set

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.

Sign in / Sign up

Export Citation Format

Share Document