THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS

DOI10.1142/S0218196712500336MaRDI QIDQ3166264zbMATH OpenOpenAlexFDO

Authors David Dolžan, Polona Oblak

Publication date 10 October 2012

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

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

zbMATH Keywords

ringsemiringzero-divisor

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3460471 (Why is no real title available?)
• An ideal based zero-divisor graph of a commutative semiring
• Classification of commutative zero-divisor semigroup graphs
• Coloring of commutative rings
• On the Zero-Divisor Graph of a Ring
• On the diameter and girth of a zero-divisor graph
• On the zero-divisor graph of a commutative ring
• On zero-divisor graphs of finite rings.
• On zero-divisor graphs of small finite commutative rings
• The diameter of a zero divisor graph
• The embedding of line graphs associated to the zero-divisor graphs of commutative rings
• 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 with respect to ideals of a commutative semiring
• Zero divisor graphs of semigroups.
• Zero-Divisor Graphs of Matrices Over Commutative Rings
• Zero-divisor graphs of non-commutative rings.
• Zero-divisor graphs, von Neumann regular rings, and Boolean algebras.

Cited in

(36)

• Undirected Zero-Divisor Graphs and Unique Product Monoid Rings
• Zero-divisor graphs of Catalan monoid
• Metric and upper dimension of zero divisor graphs associated to commutative rings
• The embedding of line graphs associated to the zero-divisor graphs of commutative rings
• The metric dimension of the zero-divisor graph of a matrix semiring
• On the essential annihilating-ideal graph of commutative rings
• Some results on the intersection graph of ideals of matrix algebras
• On some graphs associated to commutative semirings
• Classification of rings with projective zero-divisor graphs
• Connectivity of the zero-divisor graph for finite rings
• The zero-divisor graph of a ring with involution
• Finite rings with complete bipartite zero-divisor graphs.
• scientific article; zbMATH DE number 6749470 (Why is no real title available?)
• Zero-divisor graphs of idealizations with respect to prime semimodules.
• On the cozero-divisor graphs associated to rings
• On some properties of Abian's semiring and its zero divisor graphs
• scientific article; zbMATH DE number 5525284 (Why is no real title available?)
• The automorphism group of the zero-divisor digraph of matrices over an antiring
• Zero-divisors and zero-divisor graphs of power series rings
• Categorial properties of compressed zero-divisor graphs of finite commutative rings
• A Note on the Uniqueness of Zero-Divisor Graphs with Loops (Research)
• Bideterministic weighted automata
• scientific article; zbMATH DE number 5778149 (Why is no real title available?)
• Zero divisor graphs of upper triangular matrix rings.
• On directed zero-divisor graphs of finite rings
• Graphs derived from multirings
• Zero-divisor graph of direct products of matrices over semirings
• The total graphs of finite commutative semirings
• Recovering rings from zero-divisor graphs
• Zero-divisor graph of semisimple group-rings
• scientific article; zbMATH DE number 6731543 (Why is no real title available?)
• scientific article; zbMATH DE number 7670995 (Why is no real title available?)
• On the Relationship between Zero-sums and Zero-divisors of Semirings
• The zero divisor graphs of finite rings of cubefree order
• Perfect zero-divisor graphs
• On Domination of Zero-divisor Graphs of Matrix 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)