Automorphisms of the zero-divisor graph of 2 × 2 matrix ring over ℤps

2017 ◽  
Vol 16 (12) ◽  
pp. 1750227 ◽  
Author(s):  
Hengbin Zhang ◽  
Jizhu Nan ◽  
Gaohua Tang
Keyword(s):  
Positive Integer ◽  
Directed Graph ◽  
Zero Divisor ◽  
Matrix Ring ◽  
Directed Edge ◽  
Ring Of Integers ◽  
Zero Divisor Graph ◽  
Zero Divisors

Let [Formula: see text] be the ring of integers modulo [Formula: see text] where [Formula: see text] is a prime and [Formula: see text] is a positive integer, [Formula: see text] the [Formula: see text] matrix ring over [Formula: see text]. The zero-divisor graph of [Formula: see text], written as [Formula: see text], is a directed graph whose vertices are nonzero zero-divisors of [Formula: see text], and there is a directed edge from a vertex [Formula: see text] to a vertex [Formula: see text] if and only if [Formula: see text]. In this paper, we completely determine the automorphisms of [Formula: see text].

scholarly journals On Laplacian Eigenvalues of the Zero-Divisor Graph Associated to the Ring of Integers Modulo n

Mathematics ◽  
2021 ◽  
Vol 9 (5) ◽  
pp. 482
Author(s):  
Bilal A. Rather ◽  
Shariefuddin Pirzada ◽  
Tariq A. Naikoo ◽  
Yilun Shang
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Simple Graph ◽  
Laplacian Spectrum ◽  
Laplacian Eigenvalues ◽  
Ring Of Integers ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Vertex Set ◽  
Positive Integers

Given a commutative ring R with identity 1≠0, let the set Z(R) denote the set of zero-divisors and let Z*(R)=Z(R)∖{0} be the set of non-zero zero-divisors of R. The zero-divisor graph of R, denoted by Γ(R), is a simple graph whose vertex set is Z*(R) and each pair of vertices in Z*(R) are adjacent when their product is 0. In this article, we find the structure and Laplacian spectrum of the zero-divisor graphs Γ(Zn) for n=pN1qN2, where p<q are primes and N1,N2 are positive integers.

scholarly journals On the Genus of the Zero-Divisor Graph of Zn

2014 ◽  
Vol 2014 ◽  
pp. 1-5
Author(s):  
Huadong Su ◽  
Pailing Li
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Orientable Surface ◽  
Simple Graph ◽  
Ring Of Integers ◽  
Zero Divisor Graph ◽  
Zero Divisors

Let R be a commutative ring with identity. The zero-divisor graph of R, denoted Γ(R), is the simple graph whose vertices are the nonzero zero-divisors of R, and two distinct vertices x and y are linked by an edge if and only if xy=0. The genus of a simple graph G is the smallest integer g such that G can be embedded into an orientable surface Sg. In this paper, we determine that the genus of the zero-divisor graph of Zn, the ring of integers modulo n, is two or three.

scholarly journals THE APPLICATIONS OF ZERO DIVISORS OF SOME FINITE RINGS OF MATRICES IN PROBABILITY AND GRAPH THEORY

2020 ◽  
Vol 83 (1) ◽  
pp. 127-132
Author(s):  
Nurhidayah Zaid ◽  
Nor Haniza Sarmin ◽  
Sanhan Muhammad Salih Khasraw
Keyword(s):  
Graph Theory ◽  
Directed Graph ◽  
Zero Divisor ◽  
Finite Ring ◽  
Finite Rings ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Random Elements

Let R be a finite ring. The zero divisors of R are defined as two nonzero elements of R, say x and y where xy = 0. Meanwhile, the probability that two random elements in a group commute is called the commutativity degree of the group. Some generalizations of this concept have been done on various groups, but not in rings. In this study, a variant of probability in rings which is the probability that two elements of a finite ring have product zero is determined for some ring of matrices over integers modulo n. The results are then applied into graph theory, specifically the zero divisor graph. This graph is defined as a graph where its vertices are zero divisors of R and two distinct vertices x and y are adjacent if and only if xy = 0. It is found that the zero divisor graph of R is a directed graph.

Associate class graph of zero-divisors of a commutative ring

2019 ◽  
Vol 19 (08) ◽  
pp. 2050155
Author(s):  
Gaohua Tang ◽  
Guangke Lin ◽  
Yansheng Wu
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Zero Divisor ◽  
New Class ◽  
Associate Class ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Class Graph

In this paper, we introduce the concept of the associate class graph of zero-divisors of a commutative ring [Formula: see text], denoted by [Formula: see text]. Some properties of [Formula: see text], including the diameter, the connectivity and the girth are investigated. Utilizing this graph, we present a new class of counterexamples of Beck’s conjecture on the chromatic number of the zero-divisor graph of a commutative ring.

Automorphism group of the one-divisor graph over the semigroup of upper triangular matrices

2020 ◽  
pp. 2150214
Author(s):  
Xinlei Wang ◽  
Dein Wong ◽  
Fenglei Tian
Keyword(s):  
Automorphism Group ◽  
Zero Divisor ◽  
Symmetric Groups ◽  
Directed Edge ◽  
Triangular Matrices ◽  
Upper Triangular Matrices ◽  
Zero Divisor Graph ◽  
Vertex Set ◽  
The One ◽  
Definition Of

Let [Formula: see text] be a finite field with [Formula: see text] elements, [Formula: see text] a positive integer, [Formula: see text] the semigroup of all [Formula: see text] upper triangular matrices over [Formula: see text] under matrix multiplication, [Formula: see text] the group of all invertible matrices in [Formula: see text], [Formula: see text] the quotient group of [Formula: see text] by its center. The one-divisor graph of [Formula: see text], written as [Formula: see text], is defined to be a directed graph with [Formula: see text] as vertex set, and there is a directed edge from [Formula: see text] to [Formula: see text] if and only if [Formula: see text], i.e. [Formula: see text] and [Formula: see text] are, respectively, a left divisor and a right divisor of a rank one matrix in [Formula: see text]. The definition of [Formula: see text] is motivated by the definition of zero-divisor graph [Formula: see text] of [Formula: see text], which has vertex set of all nonzero zero-divisors in [Formula: see text] and there is a directed edge from a vertex [Formula: see text] to a vertex [Formula: see text] if and only if [Formula: see text], i.e. [Formula: see text]. The automorphism group of zero-divisor graph [Formula: see text] of [Formula: see text] was recently determined by Wang [A note on automorphisms of the zero-divisor graph of upper triangular matrices, Lin. Alg. Appl. 465 (2015) 214–220.]. In this paper, we characterize the automorphism group of one-divisor graph [Formula: see text] of [Formula: see text], proving that [Formula: see text], where [Formula: see text] is the automorphism group of field [Formula: see text], [Formula: see text] is a direct product of some symmetric groups. Besides, an application of automorphisms of [Formula: see text] is given in this paper.

scholarly journals On rings all of whose factor rings are integral domains

1993 ◽  
Vol 55 (3) ◽  
pp. 325-333
Author(s):  
Yasuyuki Hirano
Keyword(s):  
Positive Integer ◽  
Zero Divisor ◽  
Arbitrary Positive Integer ◽  
Integral Domains ◽  
Factor Ring ◽  
Zero Divisors ◽  
Proper Quotient

AbstractA ring R is called a (proper) quotient no-zero-divisor ring if every (proper) nonzero factor ring of R has no zero-divisors. A characterization of a quotient no-zero-divisor ring is given. Using it, the additive groups of quotient no-zero-divisor rings are determined. In addition, for an arbitrary positive integer n, a quotient no-zero-divisor ring with exactly n proper ideals is constructed. Finally, proper quotient no-zero-divisor rings and their additive groups are classified.

scholarly journals When Is the Complement of the Zero-Divisor Graph of a Commutative Ring Complemented?

ISRN Algebra ◽  
2012 ◽  
Vol 2012 ◽  
pp. 1-13 ◽  
Author(s):  
S. Visweswaran
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Zero Divisor Graph ◽  
Zero Divisors

Let be a commutative ring with identity which has at least two nonzero zero-divisors. Suppose that the complement of the zero-divisor graph of has at least one edge. Under the above assumptions on , it is shown in this paper that the complement of the zero-divisor graph of is complemented if and only if is isomorphic to as rings. Moreover, if is not isomorphic to as rings, then, it is shown that in the complement of the zero-divisor graph of , either no vertex admits a complement or there are exactly two vertices which admit a complement.

Characterizations of Three Classes of Zero-Divisor Graphs

2012 ◽  
Vol 55 (1) ◽  
pp. 127-137 ◽  
Author(s):  
John D. LaGrange
Keyword(s):  
Commutative Ring ◽  
Direct Product ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Central Vertex ◽  
Integral Domains ◽  
Boolean Rings ◽  
Zero Divisor Graph ◽  
Zero Divisors

AbstractThe zero-divisor graph Γ(R) 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 characterization is provided for zero-divisor graphs of Boolean rings. Also, commutative rings R such that Γ(R) is isomorphic to the zero-divisor graph of a direct product of integral domains are classified, as well as those whose zero-divisor graphs are central vertex complete.

FINITE RINGS WITH EULERIAN ZERO-DIVISOR GRAPHS

2012 ◽  
Vol 11 (03) ◽  
pp. 1250055 ◽  
Author(s):  
A. S. KUZMINA
Keyword(s):  
Associative Ring ◽  
Zero Divisor ◽  
Noncommutative Ring ◽  
Finite Rings ◽  
Zero Divisor Graph ◽  
Zero Divisors

The zero-divisor graph Γ(R) of an associative ring R is the graph whose vertices are all non-zero (one-sided and two-sided) zero-divisors of R, and two distinct vertices x and y are joined by an edge if and only if xy = 0 or yx = 0. [S. P. Redmond, The zero-divisor graph of a noncommutative ring, Int. J. Commut. Rings1(4) (2002) 203–211.] In the present paper, all finite rings with Eulerian zero-divisor graphs are described.

Sign in / Sign up

Export Citation Format

Share Document