THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS

DOI10.1142/S0218196712500336zbMATH Open1251.05075arXiv1012.2470OpenAlexW2141703494MaRDI QIDQ3166264FDOQ3166264

Authors: David Dolžan, Polona Oblak 

Publication date: 10 October 2012

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Abstract: In this paper we study zero--divisor graphs of rings and semirings. We show that all zero--divisor graphs of (possibly noncommutative) semirings are connected and have diameter less than or equal to 3. We characterize all acyclic zero-divisor graphs of semirings and prove that in the case zero-divisor graphs are cyclic, their girths are less than or equal to 4. We find all possible cyclic zero-divisor graphs over commutative semirings having at most one 3-cycle, and characterize all complete $k$-partite and regular zero-divisor graphs. Moreover, we characterize all additively cancellative commutative semirings and all commutative rings such that their zero--divisor graph has exactly one 3-cycle.

Full work available at URL: https://arxiv.org/abs/1012.2470

Recommendations

• scientific article; zbMATH DE number 2196202
• Zero-divisor graphs in commutative rings
• On zero divisor graphs of the rings \(Z_n\)
• Zero-divisor graph of semisimple group-rings
• On the Zero-Divisor Graph of a Ring
• scientific article; zbMATH DE number 7211461
• On zero-divisor graphs of finite rings.
• A generalization of zero divisor graphs associated to commutative rings
• On the zero-divisor graph of a commutative ring
• The zero-divisor graph of a commutative ring

zbMATH Keywords

ringsemiringzero-divisor

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Semirings (16Y60) Finite commutative rings (13M99)

Cites Work

• Coloring of commutative rings
• The zero-divisor graph of a commutative ring
• Zero divisor graphs of semigroups.
• The zero-divisor graph of a commutative semigroup
• Zero-divisor graphs, von Neumann regular rings, and Boolean algebras.
• On the zero-divisor graph of a commutative ring
• On zero-divisor graphs of finite rings.
• On the Zero-Divisor Graph of a Ring
• Title not available (Why is that?)
• Classification of commutative zero-divisor semigroup graphs
• On zero-divisor graphs of small finite commutative rings
• The embedding of line graphs associated to the zero-divisor graphs of commutative rings
• The diameter of a zero divisor graph
• Zero-Divisor Graphs of Matrices Over Commutative Rings
• On the diameter and girth of a zero-divisor graph
• Zero-divisor graphs of non-commutative rings.
• The zero-divisor graph associated to a semigroup.
• An ideal based zero-divisor graph of a commutative semiring
• The zero-divisor graph with respect to ideals of a commutative semiring

Cited In (32)

• Zero-divisor graphs of Catalan monoid
• Metric and upper dimension of zero divisor graphs associated to commutative rings
• The metric dimension of the zero-divisor graph of a matrix semiring
• The embedding of line graphs associated to the zero-divisor graphs of commutative rings
• On the essential annihilating-ideal graph of commutative rings
• Some results on the intersection graph of ideals of matrix algebras
• The zero-divisor graph of a ring with involution
• Classification of rings with projective zero-divisor graphs
• Connectivity of the zero-divisor graph for finite rings
• Title not available (Why is that?)
• On the cozero-divisor graphs associated to rings
• Finite rings with complete bipartite zero-divisor graphs.
• The automorphism group of the zero-divisor digraph of matrices over an antiring
• Categorial properties of compressed zero-divisor graphs of finite commutative rings
• Title not available (Why is that?)
• A Note on the Uniqueness of Zero-Divisor Graphs with Loops (Research)
• Bideterministic weighted automata
• Zero-divisors and zero-divisor graphs of power series rings
• Title not available (Why is that?)
• On directed zero-divisor graphs of finite rings
• Zero-divisor graph of direct products of matrices over semirings
• Zero-divisor graph of semisimple group-rings
• The total graphs of finite commutative semirings
• Recovering rings from zero-divisor graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Relationship between Zero-sums and Zero-divisors of Semirings
• Zero Divisor Graphs of Upper Triangular Matrix Rings
• The zero divisor graphs of finite rings of cubefree order
• Perfect zero-divisor graphs
• On Domination of Zero-divisor Graphs of Matrix Rings
• Undirected Zero-Divisor Graphs and Unique Product Monoid Rings

This page was built for publication: THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS

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