The diameter of a zero divisor graph

DOI10.1016/J.JALGEBRA.2006.01.019MaRDI QIDQ2498880zbMATH OpenOpenAlexFDO

Authors Thomas G. Lucas

Publication date 16 August 2006

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgebra.2006.01.019

Mathematics Subject Classification ID

Graph theory (05C99) Ideals and multiplicative ideal theory in commutative rings (13A15) General commutative ring theory (13A99) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Formal power series rings (13F25)

Review text

Let \(R\) be a commutative ring with \(1\) and let \(Z(R)^{\ast }\) be its set of nonzero zero divisors. The zero divisor graph \(\Gamma (R)\) of \(R \)\ has vertices \(Z(R)^{\ast }\) with two vertices \(x\) and \(y\) connected by an edge if and only if \(xy=0\). \ \textit{D. F.\ Anderson} and \textit{P. S. Livingston} [J. Algebra 217, 434--447 (1999; Zbl 0941.05062)] showed that \(\Gamma (R)\) is connected, has diameter \(\text{diam}(\Gamma (R))\leq 3\), and characterized the rings with \(\text{diam}(\Gamma (R))\leq 1\). \textit{M. Axtell, J. Coykendall} and \textit{J.\ Stickles} [Commun. Algebra 33, 2043--2050 (2005; Zbl 1088.13006)] investigated the zero divisor graphs of \(R[X]\) and \( RX\) and showed among other things that for \(R\) noetherian not isomorphic to \(\mathbb{Z}_{2}\times \mathbb{Z}_{2}\), if one of \(\Gamma (R)\), \(\Gamma (R[X])\), or \(\Gamma (RX)\) has diameter \(2\), then so do the other two. The main result of the paper under review is that for \(R\) a reduced ring that is not an integral domain, we have \(1\leq \text{diam}(\Gamma (R))\leq \text{diam}(\Gamma (R[X]))\leq \text{diam}(\Gamma (RX))\leq 3\) and all possible sequences for these three diameters are given. For example, \(\text{diam}(\Gamma (R))=\text{diam}(\Gamma (R[X]))=\text{diam}(\Gamma (RX))=3\) if and only if \(R\) has more than two minimal primes and there is a pair of zero divisors \(a\) and \(b\) such that \((a,b)\) does not have nonzero annihilator. A similar characterization is given for \(\text{diam}(\Gamma (R))\) and \(\text{diam}(\Gamma (R[X]))\) when \(R\) is not reduced.

Recommendations

• On the diameter and girth of a zero-divisor graph
• scientific article; zbMATH DE number 5304782
• Rings having zero-divisor graphs of small diameter or large girth
• Central Sets and Radii of the Zero-Divisor Graphs of Commutative Rings
• On the diameter and girth of ideal-based zero-divisor graphs
• The zero-divisor graph of a commutative ring without identity
• The zero-divisor graph of a commutative ring. II.
• Some results on the complement of the zero-divisor graph of a commutative ring
• Undirected Zero-Divisor Graphs and Unique Product Monoid Rings
• Zero-divisor graphs of amalgamated duplication of a ring along an ideal

Cites work

• Annihilation of ideals in commutative rings
• Annihilator ideals, associated primes and kasch-mccoy commutative rings
• scientific article; zbMATH DE number 193032 (Why is no real title available?)
• scientific article; zbMATH DE number 3484178 (Why is no real title available?)
• On divided commutative rings
• Sur la compacité du spectre minimal d'un anneau
• The zero-divisor graph of a commutative ring
• Two annihilator conditions:property(A)and(A.C.)
• Zero Divisors and Nilpotent Elements in Power Series Rings
• Zero-Divisor Graphs of Polynomials and Power Series Over Commutative Rings

Cited in

(only showing first 100 items - show all)

• The annihilating-ideal graph of an idealization
• Classification of non-local rings with projective 3-zero-divisor hypergraph
• On strong (A)-rings
• A note on zero-divisors of commutative rings
• The EA-dimension of a commutative ring
• On a new extension of the zero-divisor graph. II
• The Wiener index of the zero-divisor graph of \(\mathbb{Z}_n\)
• On two extensions of the classical zero-divisor graph
• Bi-amalgamation of rings defined by certain annihilator conditions
• The zero-divisor graph of an amalgamated algebra
• The diameter of the zero-divisor graph of an amalgamated algebra
• Zero-divisor graphs of amalgamated duplication of a ring along an ideal
• Complemented zero-divisor graphs and Boolean rings
• Rings with property (A) and their extensions.
• The radius of unit graphs of rings
• Automorphism group of an ideal-relation graph over a matrix ring
• Automorphism group of the rank-decreasing graph over the semigroup of upper triangular matrices
• Automorphisms of the zero-divisor graph of the ring of all \(n\times n\) matrices over a finite field
• On the clique number of the complement of the annihilating ideal graph of a commutative ring
• Total graphs of polynomial rings and rings of fractions
• Mc-Extensions: Examples, Zero-Divisors Graph, and Colorability
• Domination in the total graph on Z_n
• A graph associated with the set of all nonzero annihilating ideals of a commutative ring
• Classification of nonlocal rings with genus one 3-zero-divisor hypergraphs
• On zero-divisor graphs of skew polynomial rings over non-commutative rings
• Automorphisms of the zero-divisor graph of the full matrix ring
• Fusible rings
• On a conjecture for zero-divisor graphs with diameter two
• A note on total graph of Z_n
• Some results on the complement of the zero-divisor graph of a commutative ring
• Zero-divisors and zero-divisor graphs of power series rings
• The annihilating-ideal graph of commutative rings. I
• The annihilating-ideal graph of commutative rings. II
• Zero-divisor graphs of Ore extension rings.
• On generalized power series rings with some restrictions on zero-divisors
• THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS
• scientific article; zbMATH DE number 5304782 (Why is no real title available?)
• On the Zero-Divisor Graph of a Ring
• Zero-Divisor Graphs of Matrices Over Commutative Rings
• The group of automorphisms of a zero-divisor graph based on rank one upper triangular matrices
• Zero-divisor graphs with respect to ideals in noncommutative rings.
• Diameter, girth and cut vertices of the graph of equivalence classes of zero-divisors
• Zero divisor graphs of skew Hurwitz series rings
• The total graph of non-zero annihilating ideals of a commutative ring
• On the diameter of the compressed zero-divisor graph
• The co-annihilating graph of a commutative ring
• On the extended zero divisor graph of commutative rings
• A note on automorphisms of the zero-divisor graph of upper triangular matrices.
• The \(k\)-zero-divisor hypergraph
• Zero divisor graphs of lattices and primal ideals
• A zero-divisor graph for modules with respect to their (first) dual
• Annihilating-ideal graphs with independence number at most four
• Annihilator conditions on modules over commutative rings
• scientific article; zbMATH DE number 7335983 (Why is no real title available?)
• Nilpotent graphs of skew polynomial rings over non-commutative rings
• Classification of rings with toroidal co-annihilating-ideal graphs
• Directed prime graph of non-commutative ring
• Deriving some properties of Stanley-Reisner rings from their squarefree zero-divisor graph
• An alternative perspective of near-rings of polynomials and power series
• Distances in zero-divisor and total graphs from commutative rings -- a survey
• Countably McCoy rings
• Fault-tolerant metric dimension of zero-divisor graphs of commutative rings
• THE DIAMETER OF THE ZERO-DIVISOR GRAPH OF THE IDEALIZATION OF THE RING R IN R
• The triple zero graph of a commutative ring
• The Zariski topology graph on scheme
• The annihilator graph of a 0-distributive lattice
• Directed zero-divisor graph and skew power series rings
• The weakly zero-divisor graph of a commutative ring
• On the structure of zero-divisor elements in a near-ring of skew formal power series
• The graph of zero-divisors of quadratic quotients of Rees algebras
• Automorphism group of the one-divisor graph over the semigroup of upper triangular matrices
• scientific article; zbMATH DE number 7141474 (Why is no real title available?)
• Divisor graph of the complement of (R)
• Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring I. Nonquasilocal case
• Some results on annihilating ideal graph of commutative rings
• On diameter of the zero-divisor and the compressed zero-divisor graphs of skew Laurent polynomial rings
• Annihilating content in polynomial and power series rings
• On the dot product graph of a commutative ring
• Total graph of the ring \(\mathbb{Z}_{n} \times \mathbb{Z}_{m}\)
• On the essential graph of a commutative ring
• On Realizing Zero-Divisor Graphs
• The McCoy condition on skew monoid rings
• Automorphism group of rank-decreasing graph of matrices
• On the annihilator graph of a commutative ring
• On zero-divisors in skew inverse Laurent series over noncommutative rings.
• Rings having zero-divisor graphs of small diameter or large girth
• On zero-divisors of near-rings of polynomials
• On the diameter of compressed zero-divisor graphs of Ore extensions
• scientific article; zbMATH DE number 7687434 (Why is no real title available?)
• Nearring of ore extensions: Zero-divisors and regular elements
• Zero-divisor graphs of rings and their Hermitian matrices
• On the diameter of the zero-divisor graph over skew PBW extensions
• Orthogonality graphs of direct sums of rings and semisimple Artinian rings
• A new approach to the diameter of zero-divisor graph
• On the complement of the total zero-divisor graph of a commutative ring
• Zero-divisor super-\(\lambda\) graphs
• Some properties of the complement of the zero-divisor graph of a commutative ring
• Extended dot product graph of a commutative ring
• Signed zero-divisor graphs over commutative rings
• Some results on the complement of the dot product graph of a commutative ring

This page was built for publication: The diameter of a zero divisor graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498880)