Characterizations of Three Classes of Zero-Divisor Graphs

2012 ◽  
Vol 55 (1) ◽  
pp. 127-137 ◽  
Author(s):  
John D. LaGrange
Keyword(s):  
Commutative Ring ◽  
Direct Product ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Central Vertex ◽  
Integral Domains ◽  
Boolean Rings ◽  
Zero Divisor Graph ◽  
Zero Divisors

AbstractThe zero-divisor graph Γ(R) of a commutative ring R is the graph whose vertices consist of the nonzero zero-divisors of R such that distinct vertices x and y are adjacent if and only if xy = 0. In this paper, a characterization is provided for zero-divisor graphs of Boolean rings. Also, commutative rings R such that Γ(R) is isomorphic to the zero-divisor graph of a direct product of integral domains are classified, as well as those whose zero-divisor graphs are central vertex complete.

scholarly journals Metric and upper dimension of zero divisor graphs associated to commutative rings

2020 ◽  
Vol 12 (1) ◽  
pp. 84-101 ◽  
Author(s):  
S. Pirzada ◽  
M. Aijaz
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Metric Dimension ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Vertex Set ◽  
Finite Commutative Rings

AbstractLet R be a commutative ring with Z*(R) as the set of non-zero zero divisors. The zero divisor graph of R, denoted by Γ(R), is the graph whose vertex set is Z*(R), where two distinct vertices x and y are adjacent if and only if xy = 0. In this paper, we investigate the metric dimension dim(Γ(R)) and upper dimension dim+(Γ(R)) of zero divisor graphs of commutative rings. For zero divisor graphs Γ(R) associated to finite commutative rings R with unity 1 ≠ 0, we conjecture that dim+(Γ(R)) = dim(Γ(R)), with one exception that {\rm{R}} \cong \Pi {\rm\mathbb{Z}}_2^{\rm{n}}, n ≥ 4. We prove that this conjecture is true for several classes of rings. We also provide combinatorial formulae for computing the metric and upper dimension of zero divisor graphs of certain classes of commutative rings besides giving bounds for the upper dimension of zero divisor graphs of rings.

scholarly journals On irreducible divisor graphs in commutative rings with zero-divisors

2015 ◽  
Vol 46 (4) ◽  
pp. 365-388
Author(s):  
Christopher Park Mooney
Keyword(s):  
Commutative Ring ◽  
Integral Domain ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Integral Domains ◽  
Graph Theoretic ◽  
Zero Divisors ◽  
Classical Paper

In this paper, we continue the program initiated by I. Beck's now classical paper concerning zero-divisor graphs of commutative rings. After the success of much research regarding zero-divisor graphs, many authors have turned their attention to studying divisor graphs of non-zero elements in integral domains. This inspired the so called irreducible divisor graph of an integral domain studied by J. Coykendall and J. Maney. Factorization in rings with zero-divisors is considerably more complicated than integral domains and has been widely studied recently. We find that many of the same techniques can be extended to rings with zero-divisors. In this article, we construct several distinct irreducible divisor graphs of a commutative ring with zero-divisors. This allows us to use graph theoretic properties to help characterize finite factorization properties of commutative rings, and conversely.

Locating sets and numbers of graphs associated to commutative rings

2014 ◽  
Vol 13 (07) ◽  
pp. 1450047 ◽  
Author(s):  
S. Pirzada ◽  
Rameez Raja ◽  
Shane Redmond
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Undirected Graph ◽  
Commutative Rings ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Finite Vector ◽  
Minimum Number

For a graph G(V, E) with order n ≥ 2, the locating code of a vertex v is a finite vector representing distances of v with respect to vertices of some ordered subset W of V(G). The set W is a locating set of G(V, E) if distinct vertices have distinct codes. A locating set containing a minimum number of vertices is a minimum locating set for G(V, E). The locating number denoted by loc (G) is the number of vertices in the minimum locating set. Let R be a commutative ring with identity 1 ≠ 0, the zero-divisor graph denoted by Γ(R), is the (undirected) graph whose vertices are the nonzero zero-divisors of R with two distinct vertices joined by an edge when the product of vertices is zero. We introduce and investigate locating numbers in zero-divisor graphs of a commutative ring R. We then extend our definition to study and characterize the locating numbers of an ideal based zero-divisor graph of a commutative ring R.

scholarly journals Total and Cototal Domination Number of Some Zero Divisor Graph

2019 ◽  
Vol 8 (3S2) ◽  
pp. 950-952
Keyword(s):  
Graph Theory ◽  
Commutative Ring ◽  
Direct Product ◽  
Zero Divisor ◽  
Domination Number ◽  
Commutative Rings ◽  
Ring Theory ◽  
Research Topics ◽  
Zero Divisor Graph ◽  
Domination In Graphs

The concept of zero divisor graphs of a commutative ring leads to various research topics since it relates both Ring theory and Graph theory. Domination in graphs has its own development in each field it enters. In this paper, We have given few results on Total and cototal domination number of some zero divisor graph on direct product of commutative rings.

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

On zero-divisor graphs of commutative rings without identity

2019 ◽  
Vol 19 (12) ◽  
pp. 2050226 ◽  
Author(s):  
G. Kalaimurugan ◽  
P. Vignesh ◽  
T. Tamizh Chelvam
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Zero Divisor Graph ◽  
Finite Commutative Ring ◽  
Free Order ◽  
Finite Commutative Rings

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.

Modules with annihilation property

2020 ◽  
pp. 2150126
Author(s):  
Rasul Mohammadi ◽  
Ahmad Moussavi ◽  
Masoome Zahiri
Keyword(s):  
Commutative Ring ◽  
Associative Ring ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Finitely Generated ◽  
Ideal Formula ◽  
Ordered Monoid ◽  
Zero Divisors ◽  
The Right ◽  
Totally Ordered Monoid

Let [Formula: see text] be an associative ring with identity. A right [Formula: see text]-module [Formula: see text] is said to have Property ([Formula: see text]), if each finitely generated ideal [Formula: see text] has a nonzero annihilator in [Formula: see text]. Evans [Zero divisors in Noetherian-like rings, Trans. Amer. Math. Soc. 155(2) (1971) 505–512.] proved that, over a commutative ring, zero-divisor modules have Property ([Formula: see text]). We study and construct various classes of modules with Property ([Formula: see text]). Following Anderson and Chun [McCoy modules and related modules over commutative rings, Comm. Algebra 45(6) (2017) 2593–2601.], we introduce [Formula: see text]-dual McCoy modules and show that, for every strictly totally ordered monoid [Formula: see text], faithful symmetric modules are [Formula: see text]-dual McCoy. We then use this notion to give a characterization for modules with Property ([Formula: see text]). For a faithful symmetric right [Formula: see text]-module [Formula: see text] and a strictly totally ordered monoid [Formula: see text], it is proved that the right [Formula: see text]-module [Formula: see text] is primal if and only if [Formula: see text] is primal with Property ([Formula: see text]).

Associate class graph of zero-divisors of a commutative ring

2019 ◽  
Vol 19 (08) ◽  
pp. 2050155
Author(s):  
Gaohua Tang ◽  
Guangke Lin ◽  
Yansheng Wu
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Zero Divisor ◽  
New Class ◽  
Associate Class ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Class Graph

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.

scholarly journals When Is the Complement of the Zero-Divisor Graph of a Commutative Ring Complemented?

ISRN Algebra ◽  
2012 ◽  
Vol 2012 ◽  
pp. 1-13 ◽  
Author(s):  
S. Visweswaran
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Zero Divisor Graph ◽  
Zero Divisors

Let be a commutative ring with identity which has at least two nonzero zero-divisors. Suppose that the complement of the zero-divisor graph of has at least one edge. Under the above assumptions on , it is shown in this paper that the complement of the zero-divisor graph of is complemented if and only if is isomorphic to as rings. Moreover, if is not isomorphic to as rings, then, it is shown that in the complement of the zero-divisor graph of , either no vertex admits a complement or there are exactly two vertices which admit a complement.

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.

Sign in / Sign up

Export Citation Format

Share Document