Some remarks on the compressed zero-divisor graph

DOI10.1016/J.JALGEBRA.2015.08.021MaRDI QIDQ897765zbMATH OpenOpenAlexFDO

Authors David F. Anderson, John D. LaGrange

Publication date 7 December 2015

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

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

zbMATH Keywords

compressed zero-divisor graphstar graphzero-divisor graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99) Ideals and multiplicative ideal theory in commutative rings (13A15) General commutative ring theory (13A99) Commutative semigroups (20M14)

Review text

Let \(R\) be a commutative ring with \(1\neq 0.\) The zero-divisor graph \(\Gamma(R)\) of \(R\) is the (undirected) graph with vertices the nonzero zero-divisors of \(R\), and distinct vertices \(r\) and \(s\) are adjacent if and only if \(rs=0.\) The relation on \(R\) given by \(r\sim s\) if and only if \(\mathrm{ann}_R(r)=\mathrm{ann}_R(s)\) is an equivalence relation. The compressed zero-divisor graph \(\Gamma_E(R)\) of \(R\) is the (undirected) graph with vertices the equivalence classes induced by \(\sim\) other than \([0]\) and \([1]\), and distinct vertices \([r]\) and \([s]\) are adjacent if and only if \(rs=0.\) Let \(R_E\) be the set of equivalence classes for \(\sim\) on \(R.\) Then \(R_E\) is a commutative monoid with multiplication \([r][s]=[rs].\) The notion of the compressed zero-divisor graph \(\Gamma_E(R)\) was first defined by \textit{S. B. Mulay} [Commun. Algebra 30, No. 7, 3533--3558 (2002; Zbl 1087.13500)], where it was noted in passing that several graph-theoretic properties of the zero-divisor graph \(\Gamma(R)\) valid for \(\Gamma_E(R).\) However, \(\Gamma_E(R)\), unlike \(\Gamma(R)\) may be finite when \(R\) is infinite and not an integral domain [\textit{D. F. Anderson} and \textit{J. D. LaGrange}, J. Pure Appl. Algebra 216, No. 7, 1626--1636 (2012; Zbl 1254.13003), Theorem 1.1]. Several authors have studied the compressed zero-divisor graph explicitly. In this paper, the authors continue their study of the monoid \(R_E\) and the compressed zero-divisor graph \(\Gamma_E(R)\). In particular, they consider several equivalence relations on \(R\) and their corresponding graph-theoretic translations to \(\Gamma(R).\) They also show that the girth of \(\Gamma_E(R)\) is three if it contains a cycle and determine the structure of \(\Gamma_E(R)\) when it is acyclic and the monoids \(R_E\) when \(\Gamma_E(R)\) is a star graph.

Recommendations

• Compressed zero-divisor graphs of finite associative rings
• Commutative Boolean monoids, reduced rings, and the compressed zero-divisor graph
• On the diameter of the compressed zero-divisor graph
• Computing metric dimension of compressed zero divisor graphs associated to rings
• A general theory of zero-divisor graphs over a commutative ring
• Zero-divisor graphs and lattices of finite commutative rings
• On the problem of zero-divisors in Artinian rings
• Five-point zero-divisor graphs determined by equivalence classes
• Categorial properties of compressed zero-divisor graphs of finite commutative rings
• Eigenvalues of zero-divisor graphs of finite commutative rings

Cites work

• A Zero Divisor Graph Determined by Equivalence Classes of Zero Divisors
• Abian's poset and the ordered monoid of annihilator classes in a reduced commutative ring.
• Annihilator-semigroups and rings
• Characterizations of three classes of zero-divisor graphs
• Coloring of commutative rings
• Commutative Boolean monoids, reduced rings, and the compressed zero-divisor graph
• Complemented zero-divisor graphs and Boolean rings
• CYCLES AND SYMMETRIES OF ZERO-DIVISORS
• scientific article; zbMATH DE number 193032 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 2051843 (Why is no real title available?)
• scientific article; zbMATH DE number 3231118 (Why is no real title available?)
• Local Rings with Genus Two Zero Divisor Graph
• On Realizing Zero-Divisor Graphs
• On the diameter and girth of a zero-divisor graph
• On zero divisor graphs
• On zero-divisor graphs of small finite commutative rings
• The semilattice of annihilator classes in a reduced commutative ring
• The zero-divisor graph associated to a semigroup.
• The zero-divisor graph of a commutative ring
• The zero-divisor graph of a commutative semigroup
• THE ZERO-DIVISOR GRAPH OF VON NEUMANN REGULAR RINGS
• The Zero-Divisor Graphs Which Are Uniquely Determined By Neighborhoods
• Zero divisor graphs of semigroups.
• Zero-divisor graphs in commutative rings
• Zero-divisor graphs, von Neumann regular rings, and Boolean algebras.

Cited in

(40)

• Reduction graph and its application on algebraic graphs
• Computing metric dimension of compressed zero divisor graphs associated to rings
• Eigenvalues of zero-divisor graphs of finite commutative rings
• Idempotent graphs, weak perfectness, and zero-divisor graphs
• On the compressed essential graph of a commutative ring
• On torsion elements and their annihilators
• The zero-divisor graph of a commutative semigroup: a survey
• The annihilation graphs of commutator posets and lattices with respect to an ideal
• The idempotent-divisor graphs of a commutative ring
• On the diameter of the compressed zero-divisor graph
• On planarity of compressed zero-divisor graphs associated to commutative rings
• An alternative perspective of near-rings of polynomials and power series
• ZERO-DIVISOR GRAPH OF THE RINGS OF REAL MEASURABLE FUNCTIONS WITH THE MEASURES
• Zero-divisor graph of semisimple group-rings
• SEIDEL SPECTRUM OF THE ZERO-DIVISOR GRAPH ON THE RING OF INTEGERS MODULO n
• The n-zero-divisor graph of a commutative semigroup
• The compressed zero-divisor graphs of order 4
• On the dot product graph of a commutative ring. II
• Associate class graph of zero-divisors of a commutative ring
• The weakly zero-divisor graph of a commutative ring
• Compressed zero-divisor graphs of matrix rings over finite fields
• On the problem of zero-divisors in Artinian rings
• Categorial properties of compressed zero-divisor graphs of finite commutative rings
• Generalizations of the zero-divisor graph
• On diameter of the zero-divisor and the compressed zero-divisor graphs of skew Laurent polynomial rings
• The annihilation graphs of commutator posets and lattices with respect to an element
• A general theory of zero-divisor graphs over a commutative ring
• On the diameter of compressed zero-divisor graphs of Ore extensions
• Chordal and perfect zero-divisor graphs of posets and applications to graphs associated with algebraic structures
• On the diameter of the zero-divisor graph over skew PBW extensions
• Adjacency-like conditions and induced ideal graphs
• On compressed zero divisor graphs associated to the ring of integers modulo n
• Five-point zero-divisor graphs determined by equivalence classes
• On vertex connectivity of zero-divisor graphs of finite commutative rings
• Compressed Cayley graph of groups
• Characterizing rings based on resolvability in associated compressed zero divisor graphs
• On divisor graphs of valuation domains and local Artinian principal ideal rings
• Commutative Boolean monoids, reduced rings, and the compressed zero-divisor graph
• Signature quotients and symmetry of zero-divisor graphs of edge rings
• Graph compression and the zeros of polynomials

This page was built for publication: Some remarks on the compressed zero-divisor graph

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