Zero-divisor Labelings of Graphs

This paper introduces the notions of a zero-divisor labeling and the zero-divisor index of a graph using the zero-divisors of a commutative ring. Viewed in this way, the usual zero-divisor graph is a maximal graph with respect to a zero-divisor labeling. We also study optimal zero-divisor labelings of a finite graph.     

Cut Vertices and Degree One Vertices of Zero-Divisor Graphs

This article continues to examine cut vertices in the zero-divisor graphs of commutative rings with 1. The main result is that, with only seven known exceptions, the zero-divisor graph of a commutative ring has a cut vertex if and only if the graph has a degree one vertex. This naturally leads to an examination of the degree one vertices of zero-divisor graphs.     

The Zero-Divisor Graph Associated to a Semigroup

The zero-divisor graph of a commutative semigroup with zero is the graph whose vertices are the nonzero zero-divisors of the semigroup, with two distinct vertices adjacent if the product of the corresponding elements is zero. New criteria to identify zero-divisor graphs are derived using both graph-theoretic and algebraic methods. We find the lowest bound on the number of edges necessary to guarantee a graph is a zero-divisor graph. In addition, the removal or addition of vertices to a zero-divisor graph is investigated by using equivalence relations and quotient sets. We also prove necessary and sufficient conditions for determining when regular graphs and complete graphs with more than two triangles attached are zero-divisor graphs. Lastly, we classify several graph structures that satisfy all known necessary conditions but are not zero-divisor graphs.     

Weakly central-vertex complete graphs with applications to commutative rings

The zero-divisor graph 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 decomposition theorem is provided to describe weakly central-vertex complete graphs of radius 1. This characterization is then applied to the class of zero-divisor graphs of commutative rings. For finite commutative rings whose zero-divisor graphs are not isomorphic to that of Z₄[X]/(X²), it is shown that weak central-vertex completeness is equivalent to the annihilator condition. Furthermore, a schema for describing zero-divisor graphs of radius 1 is provided.     

Zero-divisor graphs of idealizations

We consider zero-divisor graphs of idealizations of commutative rings. Specifically, we look at the preservation, or lack thereof, of the diameter and girth of the zero-divisor graph of a ring when extending to idealizations of the ring.     

Zero-Divisor Graphs of Polynomials and Power Series Over Commutative Rings

ABSTRACT

We recall several results about zero-divisor graphs of commutative rings. Then we examine the preservation of diameter and girth of the zero-divisor graph under extension to polynomial and power series rings.     

On Realizing Zero-Divisor Graphs

An algorithm is presented for constructing the zero-divisor graph of a direct product of integral domains. Moreover, graphs which are realizable as zero-divisor graphs of direct products of integral domains are classified, as well as those of Boolean rings. In particular, graphs which are realizable as zero-divisor graphs of finite reduced commutative rings are classified.     

A New Graph Structure of Commutative Semigroups

In this paper, a new zero-divisor graph $\overline{\G}(S)$ is defined and studied for a commutative semigroup $S$ with zero element. The properties and the structure of the graph are studied; for any complete graph and complete bipartite graph $G$, commutative semigroups $S$ are constructed such that the graph $G$ is isomorphic to $\overline{\G}(S)$.     

Finite Rings Whose Graphs Have Clique Number Less than Five

Let R be a commutative ring and Г(R) be its zero-divisor graph.We com-pletely determine the structure of all finite commutative rings whose zero-divisor graphs have clique number one,two,or three.Furthermore,if R≌ Ri × R2 × … Rn (each Ri is local for i =1,2,3,…,n),we also give algebraic characterizations of the ring R when the clique number of r(R) is four.     

The embedding of line graphs associated to the zero-divisor graphs of commutative rings

Let R be a commutative ring with identity and denote Γ(R) for its zero-divisor graph. In this paper, we study the minimal embedding of the line graph associated to Γ(R), denoted by L(Γ(R)), into compact surfaces (orientable or non-orientable) and completely classify all finite commutative rings R such that the line graphs associated to their zero-divisor graphs have genera or crosscaps up to two.     

Zero-Divisor Semigroups and Some Simple Graphs

In this article, we study commutative zero-divisor semigroups determined by graphs. We prove that for all n ≥ 4, the complete graph K _n together with two end vertices has a unique corresponding zero-divisor semigroup, while the complete graph K _n together with three end vertices has no corresponding semigroups. We determine all the twenty zero-divisor semigroups whose zero-divisor graphs are the complete graph K ₃ together with an end vertex.     

Eigenvalues of zero-divisor graphs of finite commutative rings

Journal of Algebraic Combinatorics - We investigate eigenvalues of the zero-divisor graph $$\Gamma (R)$$ of finite commutative rings R and study the interplay between these eigenvalues, the...     

Cut Vertices in Zero-Divisor Graphs of Finite Commutative Rings

A cut vertex of a connected graph is a vertex whose removal would result in a graph having two or more connected components. We examine the presence of cut vertices in zero-divisor graphs of finite commutative rings and provide a partial classification of the rings in which they appear.     

Zero-Divisor Graphs of Matrices Over Commutative Rings

We investigate the properties of (directed) zero-divisor graphs of matrix rings. Then we use these results to discuss the relation between the diameter of the zero-divisor graph of a commutative ring R and that of the matrix ring M _n (R).     

On bipartite zero-divisor graphs

A (finite or infinite) complete bipartite graph together with some end vertices all adjacent to a common vertex is called a complete bipartite graph with a horn. For any bipartite graph G, we show that G is the graph of a commutative semigroup with 0 if and only if it is one of the following graphs: star graph, two-star graph, complete bipartite graph, complete bipartite graph with a horn. We also prove that a zero-divisor graph is bipartite if and only if it contains no triangles. In addition, we give all corresponding zero-divisor semigroups of a class of complete bipartite graphs with a horn and determine which complete r-partite graphs with a horn have a corresponding semigroup for r≥3.     

Zero-Divisor Graphs for Group Rings

Let R be a commutative ring with 1 ≠ 0, G be a nontrivial finite group, and let Z(R) be the set of zero divisors of R. The zero-divisor graph of R is defined as the graph Γ(R) whose vertex set is Z(R)* = Z(R)?{0} and two distinct vertices a and b are adjacent if and only if ab = 0. In this paper, we investigate the interplay between the ring-theoretic properties of group rings RG and the graph-theoretic properties of Γ(RG). We characterize finite commutative group rings RG for which either diam(Γ(RG)) ≤2 or gr(Γ(RG)) ≥4. Also, we investigate the isomorphism problem for zero-divisor graphs of group rings. First, we show that the rank and the cardinality of a finite abelian p-group are determined by the zero-divisor graph of its modular group ring. With the notion of zero-divisor graphs extended to noncommutative rings, it is also shown that two finite semisimple group rings are isomorphic if and only if their zero-divisor graphs are isomorphic. Finally, we show that finite noncommutative reversible group rings are determined by their zero-divisor graphs.     

The Zero-Divisor Graphs Which Are Uniquely Determined By Neighborhoods

A nonempty simple connected graph G is called a uniquely determined graph, if distinct vertices of G have distinct neighborhoods. We prove that if R is a commutative ring, then Γ(R) is uniquely determined if and only if either R is a Boolean ring or T(R) is a local ring with x² = 0 for any x ∈ Z(R), where T(R) is the total quotient ring of R. We determine all the corresponding rings with characteristic p for any finite complete graph, and in particular, give all the corresponding rings of K_n if n + 1 = p^q for some primes p, q. Finally, we show that a graph G with more than two vertices has a unique corresponding zero-divisor semigroup if G is a zero-divisor graph of some Boolean ring.     

Generalized Irreducible Divisor Graphs

In 1988, Beck introduced the notion of a zero-divisor graph of a commutative rings with 1. There have been several generalizations in recent years. In particular, in 2007 Coykendall and Maney developed the irreducible divisor graph. Much work has been done on generalized factorization, especially τ-factorization. The goal of this paper is to synthesize the notions of τ-factorization and irreducible divisor graphs in domains. We will define a τ-irreducible divisor graph for nonzero non unit elements of a domain. We show that, by studying τ-irreducible divisor graphs, we find equivalent characterizations of several finite τ-factorization properties.     

Rings whose zero-divisor graphs have positive genus

It is shown that, for a fixed positive integer g, there are finitely many isomorphism classes of rings whose zero-divisor graph has genus g. The proof can then be modified to yield an analogous result for nonorientable genus.