• Title/Summary/Keyword: zero divisor graph

Search Result 37, Processing Time 0.029 seconds

ON DOMINATION IN ZERO-DIVISOR GRAPHS OF RINGS WITH INVOLUTION

  • Nazim, Mohd;Nisar, Junaid;Rehman, Nadeem ur
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.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.

An Ideal-based Extended Zero-divisor Graph on Rings

  • Ashraf, Mohammad;Kumar, Mohit
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.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.

ON THE TOPOLOGICAL INDICES OF ZERO DIVISOR GRAPHS OF SOME COMMUTATIVE RINGS

  • FARIZ MAULANA;MUHAMMAD ZULFIKAR ADITYA;ERMA SUWASTIKA;INTAN MUCHTADI-ALAMSYAH;NUR IDAYU ALIMON;NOR HANIZA SARMIN
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.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.

ZERO-DIVISOR GRAPHS WITH RESPECT TO PRIMAL AND WEAKLY PRIMAL IDEALS

  • Atani, Shahabaddin Ebrahimi;Darani, Ahamd Yousefian
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.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.

ON SIGNLESS LAPLACIAN SPECTRUM OF THE ZERO DIVISOR GRAPHS OF THE RING ℤn

  • Pirzada, S.;Rather, Bilal A.;Shaban, Rezwan Ul;Merajuddin, Merajuddin
    • Korean Journal of Mathematics
    • /
    • v.29 no.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.

ON STRONG METRIC DIMENSION OF ZERO-DIVISOR GRAPHS OF RINGS

  • Bhat, M. Imran;Pirzada, Shariefuddin
    • Korean Journal of Mathematics
    • /
    • v.27 no.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.

EXTENDED ZERO-DIVISOR GRAPHS OF IDEALIZATIONS

  • Bennis, Driss;Mikram, Jilali;Taraza, Fouad
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.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.

ZERO DIVISOR GRAPHS OF SKEW GENERALIZED POWER SERIES RINGS

  • MOUSSAVI, AHMAD;PAYKAN, KAMAL
    • Communications of the Korean Mathematical Society
    • /
    • v.30 no.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.

RINGS WHOSE ASSOCIATED EXTENDED ZERO-DIVISOR GRAPHS ARE COMPLEMENTED

  • Driss Bennis;Brahim El Alaoui;Raja L'hamri
    • Bulletin of the Korean Mathematical Society
    • /
    • v.61 no.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.

AUTOMORPHISMS OF THE ZERO-DIVISOR GRAPH OVER 2 × 2 MATRICES

  • Ma, Xiaobin;Wang, Dengyin;Zhou, Jinming
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.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)$.