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.

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.

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

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.

On the complement of a graph associated with the set of all nonzero annihilating ideals of a commutative ring

2016 ◽  
Vol 08 (03) ◽  
pp. 1650043 ◽  
Author(s):  
S. Visweswaran ◽  
Patat Sarman
Keyword(s):  
Commutative Ring ◽  
Discrete Math ◽  
Commutative Rings ◽  
Simple Graph ◽  
Integral Domains ◽  
Ideal Formula ◽  
Graph Theoretic ◽  
Vertex Set

The rings considered in this paper are commutative with identity which are not integral domains. Recall that an ideal [Formula: see text] of a ring [Formula: see text] is called an annihilating ideal if there exists [Formula: see text] such that [Formula: see text]. As in [M. Behboodi and Z. Rakeei, The annihilating-ideal graph of commutative rings I, J. Algebra Appl. 10(4) (2011) 727–739], for any ring [Formula: see text], we denote by [Formula: see text] the set of all annihilating ideals of [Formula: see text] and by [Formula: see text] the set of all nonzero annihilating ideals of [Formula: see text]. Let [Formula: see text] be a ring. In [S. Visweswaran and H. D. Patel, A graph associated with the set of all nonzero annihilating ideals of a commutative ring, Discrete Math. Algorithm Appl. 6(4) (2014), Article ID: 1450047, 22pp], we introduced and studied the properties of a graph, denoted by [Formula: see text], which is an undirected simple graph whose vertex set is [Formula: see text] and distinct elements [Formula: see text] are joined by an edge in this graph if and only if [Formula: see text]. The aim of this paper is to study the interplay between the ring theoretic properties of a ring [Formula: see text] and the graph theoretic properties of [Formula: see text], where [Formula: see text] is the complement of [Formula: see text]. In this paper, we first determine when [Formula: see text] is connected and also determine its diameter when it is connected. We next discuss the girth of [Formula: see text] and study regarding the cliques of [Formula: see text]. Moreover, it is shown that [Formula: see text] is complemented if and only if [Formula: see text] is reduced.

A Kind of Graph Structure on Non-reduced Rings

2010 ◽  
Vol 17 (01) ◽  
pp. 173-180 ◽  
Author(s):  
Aihua Li ◽  
Qisheng Li
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Maximum Degree ◽  
Integral Domain ◽  
Commutative Rings ◽  
Graph Structure ◽  
Graph Theoretic ◽  
Nilpotent Ring ◽  
Even Order ◽  
Finite Commutative Ring

In this paper, a kind of graph structure ΓN(R) of a ring R is introduced, and the interplay between the ring-theoretic properties of R and the graph-theoretic properties of ΓN(R) is investigated. It is shown that if R is Artinian or commutative, then ΓN(R) is connected, the diameter of ΓN(R) is at most 3; and if ΓN(R) contains a cycle, then the girth of ΓN(R) is not more than 4; moreover, if R is non-reduced, then the girth of ΓN(R) is 3. For a finite commutative ring R, it is proved that the edge chromatic number of ΓN(R) is equal to the maximum degree of ΓN(R) unless R is a nilpotent ring with even order. It is also shown that, with two exceptions, if R is a finite reduced commutative ring and S is a commutative ring which is not an integral domain and ΓN(R) ≃ ΓN(S), then R ≃ S. If R and S are finite non-reduced commutative rings and ΓN(R) ≃ ΓN(S), then |R|=|S| and |N(R)|=|N(S)|.

Ideal-Based k-Zero-Divisor Hypergraph of Commutative Rings

2021 ◽  
Vol 28 (04) ◽  
pp. 655-672
Author(s):  
K. Selvakumar ◽  
M. Subajini
Keyword(s):  
Commutative Ring ◽  
Finite Fields ◽  
Zero Divisor ◽  
Necessary Conditions ◽  
Commutative Rings ◽  
Nonzero Ideal ◽  
Fixed Integer ◽  
Zero Divisors ◽  
Vertex Set ◽  
The Ideal

Let [Formula: see text] be a commutative ring, [Formula: see text] an ideal of [Formula: see text] and [Formula: see text] a fixed integer. The ideal-based [Formula: see text]-zero-divisor hypergraph [Formula: see text] of [Formula: see text] has vertex set [Formula: see text], the set of all ideal-based [Formula: see text]-zero-divisors of [Formula: see text], and for distinct elements [Formula: see text] in [Formula: see text], the set [Formula: see text] is an edge in [Formula: see text] if and only if [Formula: see text] and the product of the elements of any [Formula: see text]-subset of [Formula: see text] is not in [Formula: see text]. In this paper, we show that [Formula: see text] is connected with diameter at most 4 provided that [Formula: see text] for all ideal-based 3-zero-divisor hypergraphs. Moreover, we find the chromatic number of [Formula: see text] when [Formula: see text] is a product of finite fields. Finally, we find some necessary conditions for a finite ring [Formula: see text] and a nonzero ideal [Formula: see text] of [Formula: see text] to have [Formula: see text] planar.

scholarly journals Properties of domainlike rings

2009 ◽  
Vol 40 (2) ◽  
pp. 151-164 ◽  
Author(s):  
M. Axtell ◽  
S. J. Forman ◽  
J. Stickles
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Integral Domains ◽  
Zero Divisors

In this paper we will examine properties of and relationships between rings that share some properties with integral domains, but whose definitions are less restrictive. If $R$ is a commutative ring with identity, we call $R$ a \textit{domainlike} ring if all zero-divisors of $R$ are nilpotent, which is equivalent to $(0)$ being primary. We exhibit properties of domainlike rings, and we compare them to presimplifiable rings and (hereditarily) strongly associate rings. Further, we consider idealizations, localizations, zero-divisor graphs, and ultraproducts of domainlike rings.

scholarly journals Eigenvalues of zero-divisor graphs of finite commutative rings

2020 ◽  
Author(s):  
Katja Mönius
Keyword(s):  
Prime Number ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Graph Product ◽  
Graph Theoretic ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Vertex Set ◽  
Finite Commutative Rings

AbstractWe investigate eigenvalues of the zero-divisor graph $$\Gamma (R)$$ Γ ( R ) of finite commutative rings R and study the interplay between these eigenvalues, the ring-theoretic properties of R and the graph-theoretic properties of $$\Gamma (R)$$ Γ ( R ) . The graph $$\Gamma (R)$$ Γ ( R ) is defined as the graph with vertex set consisting of all nonzero zero-divisors of R and adjacent vertices x, y whenever $$xy = 0$$ x y = 0 . We provide formulas for the nullity of $$\Gamma (R)$$ Γ ( R ) , i.e., the multiplicity of the eigenvalue 0 of $$\Gamma (R)$$ Γ ( R ) . Moreover, we precisely determine the spectra of $$\Gamma ({\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p)$$ Γ ( Z p × Z p × Z p ) and $$\Gamma ({\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p)$$ Γ ( Z p × Z p × Z p × Z p ) for a prime number p. We introduce a graph product $$\times _{\Gamma }$$ × Γ with the property that $$\Gamma (R) \cong \Gamma (R_1) \times _{\Gamma } \cdots \times _{\Gamma } \Gamma (R_r)$$ Γ ( R ) ≅ Γ ( R 1 ) × Γ ⋯ × Γ Γ ( R r ) whenever $$R \cong R_1 \times \cdots \times R_r.$$ R ≅ R 1 × ⋯ × R r . With this product, we find relations between the number of vertices of the zero-divisor graph $$\Gamma (R)$$ Γ ( R ) , the compressed zero-divisor graph, the structure of the ring R and the eigenvalues of $$\Gamma (R)$$ Γ ( R ) .

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.

THE INTERSECTION GRAPH OF GAMMA SETS IN THE TOTAL GRAPH OF A COMMUTATIVE RING-II

2013 ◽  
Vol 12 (04) ◽  
pp. 1250199 ◽  
Author(s):  
T. ASIR ◽  
T. TAMIZH CHELVAM
Keyword(s):  
Commutative Ring ◽  
Independence Number ◽  
Clique Number ◽  
Commutative Rings ◽  
Intersection Graph ◽  
Vertex Connectivity ◽  
Total Graph ◽  
Graph Theoretic ◽  
Vertex Set ◽  
Finite Commutative Rings

The intersection graph ITΓ(R) of gamma sets in the total graph TΓ(R) of a commutative ring R, is the undirected graph with vertex set as the collection of all γ-sets in the total graph of R and two distinct vertices u and v are adjacent if and only if u ∩ v ≠ ∅. Tamizh Chelvam and Asir [The intersection graph of gamma sets in the total graph I, to appear in J. Algebra Appl.] studied about ITΓ(R) where R is a commutative Artin ring. In this paper, we continue our interest on ITΓ(R) and actually we study about Eulerian, Hamiltonian and pancyclic nature of ITΓ(R). Further, we focus on certain graph theoretic parameters of ITΓ(R) like the independence number, the clique number and the connectivity of ITΓ(R). Also, we obtain both vertex and edge chromatic numbers of ITΓ(R). In fact, it is proved that if R is a finite commutative ring, then χ(ITΓ(R)) = ω(ITΓ(R)). Having proved that ITΓ(R) is weakly perfect for all finite commutative rings, we further characterize all finite commutative rings for which ITΓ(R) is perfect. In this sequel, we characterize all commutative Artin rings for which ITΓ(R) is of class one (i.e. χ′(ITΓ(R)) = Δ(ITΓ(R))). Finally, it is proved that the vertex connectivity and edge connectivity of ITΓ(R) are equal to the degree of any vertex in ITΓ(R).

Sign in / Sign up

Export Citation Format

Share Document