• 대한수학회보
• /
• 제58권6호
• /
• pp.1409-1418
• /
• 2021

In this paper, we study domination in the zero-divisor graph of a *-ring. We first determine the domination number, the total domination number, and the connected domination number for the zero-divisor graph of the product of two *-rings with componentwise involution. Then, we study domination in the zero-divisor graph of a Rickart *-ring and relate it with the clique of the zero-divisor graph of a Rickart *-ring.

• Kyungpook Mathematical Journal
• /
• 제62권3호
• /
• pp.595-613
• /
• 2022

Let R be a commutative ring with identity and let I be a proper ideal of R. In this paper, we study the ideal based extended zero-divisor graph 𝚪'_I (R) and prove that 𝚪'_I (R) is connected with diameter at most two and if 𝚪'_I (R) contains a cycle, then girth is at most four girth at most four. Furthermore, we study affinity the connection between the ideal based extended zero-divisor graph 𝚪'_I (R) and the ideal-based zero-divisor graph 𝚪_I (R) associated with the ideal I of R. Among the other things, for a radical ideal of a ring R, we show that the ideal-based extended zero-divisor graph 𝚪'_I (R) is identical to the ideal-based zero-divisor graph 𝚪_I (R) if and only if R has exactly two minimal prime-ideals which contain I.

• Journal of applied mathematics & informatics
• /
• 제42권3호
• /
• pp.663-680
• /
• 2024

The zero divisor graph is the most basic way of representing an algebraic structure as a graph. For any commutative ring R, each element is a vertex on the zero divisor graph and two vertices are defined as adjacent if and only if the product of those vertices equals zero. In this research, we determine some topological indices such as the Wiener index, the edge-Wiener index, the hyper-Wiener index, the Harary index, the first Zagreb index, the second Zagreb index, and the Gutman index of zero divisor graph of integers modulo prime power and its direct product.

• 대한수학회지
• /
• 제46권2호
• /
• pp.313-325
• /
• 2009

We consider zero-divisor graphs with respect to primal, nonprimal, weakly prime and weakly primal ideals of a commutative ring R with non-zero identity. We investigate the interplay between the ringtheoretic properties of R and the graph-theoretic properties of ${\Gamma}_I(R)$ for some ideal I of R. Also we show that the zero-divisor graph with respect to primal ideals commutes by localization.

• Korean Journal of Mathematics
• /
• 제29권1호
• /
• pp.13-24
• /
• 2021

For a finite commutative ring R with identity 1 ≠ 0, the zero divisor graph ��(R) is a simple connected graph having vertex set as the set of nonzero zero divisors of R, where two vertices x and y are adjacent if and only if xy = 0. We find the signless Laplacian spectrum of the zero divisor graphs ��(ℤn) for various values of n. Also, we find signless Laplacian spectrum of ��(ℤn) for n = pz, z ≥ 2, in terms of signless Laplacian spectrum of its components and zeros of the characteristic polynomial of an auxiliary matrix. Further, we characterise n for which zero divisor graph ��(ℤn) are signless Laplacian integral.

• Korean Journal of Mathematics
• /
• 제27권3호
• /
• pp.563-580
• /
• 2019

In this paper, we study the strong metric dimension of zero-divisor graph ${\Gamma}(R)$ associated to a ring R. This is done by transforming the problem into a more well-known problem of finding the vertex cover number ${\alpha}(G)$ of a strong resolving graph $G_{sr}$. We find the strong metric dimension of zero-divisor graphs of the ring ${\mathbb{Z}}_n$ of integers modulo n and the ring of Gaussian integers ${\mathbb{Z}}_n$[i] modulo n. We obtain the bounds for strong metric dimension of zero-divisor graphs and we also discuss the strong metric dimension of the Cartesian product of graphs.

• 대한수학회논문집
• /
• 제32권1호
• /
• pp.7-17
• /
• 2017

Let R be a commutative ring with zero-divisors Z(R). The extended zero-divisor graph of R, denoted by $\bar{\Gamma}(R)$, is the (simple) graph with vertices $Z(R)^*=Z(R){\backslash}\{0\}$, the set of nonzero zero-divisors of R, where two distinct nonzero zero-divisors x and y are adjacent whenever there exist two non-negative integers n and m such that $x^ny^m=0$ with $x^n{\neq}0$ and $y^m{\neq}0$. In this paper, we consider the extended zero-divisor graphs of idealizations $R{\ltimes}M$ (where M is an R-module). At first, we distinguish when $\bar{\Gamma}(R{\ltimes}M)$ and the classical zero-divisor graph ${\Gamma}(R{\ltimes}M)$ coincide. Various examples in this context are given. Among other things, the diameter and the girth of $\bar{\Gamma}(R{\ltimes}M)$ are also studied.

• 대한수학회논문집
• /
• 제30권4호
• /
• pp.363-377
• /
• 2015

Let R be a ring, (S,${\leq}$) a strictly ordered monoid and ${\omega}$ : S ${\rightarrow}$ End(R) a monoid homomorphism. The skew generalized power series ring R[[S,${\omega}$]] is a common generalization of (skew) polynomial rings, (skew) power series rings, (skew) Laurent polynomial rings, (skew) group rings, and Mal'cev-Neumann Laurent series rings. In this paper, we investigate the interplay between the ring-theoretical properties of R[[S,${\omega}$]] and the graph-theoretical properties of its zero-divisor graph ${\Gamma}$(R[[S,${\omega}$]]). Furthermore, we examine the preservation of diameter and girth of the zero-divisor graph under extension to skew generalized power series rings.

• 대한수학회보
• /
• 제61권3호
• /
• pp.763-777
• /
• 2024

Let R be a commutative ring with identity 1≠ 0. In this paper, we continue the study started in [10] to further investigate when the extended zero-divisor graph of R, denoted as $\bar{\Gamma}$(R), is complemented. We also study when $\bar{\Gamma}$(R) is uniquely complemented. We give a complete characterization of when $\bar{\Gamma}$(R) of a finite ring R is complemented. Various examples are given using the direct product of rings and idealizations of modules.

• 대한수학회지
• /
• 제53권3호
• /
• pp.519-532
• /
• 2016

The zero-divisor graph of a noncommutative ring R, denoted by ${\Gamma}(R)$, is a graph whose vertices are nonzero zero-divisors of R, and there is a directed edge from a vertex x to a distinct vertex y if and only if xy = 0. Let $R=M_2(F_q)$ be the $2{\times}2$ matrix ring over a finite field $F_q$. In this article, we investigate the automorphism group of ${\Gamma}(R)$.