The Wiener index of the zero-divisor graph of a finite commutative ring with unity?

被引:22
|
作者
Selvakumar, K. [1 ]
Gangaeswari, P. [1 ]
Arunkumar, G. [2 ]
机构
[1] Manonmaniam Sundaranar Univ, Dept Math, Tirunelveli 627012, Tamil Nadu, India
[2] Indian Inst Technol, Dept Math, Dharwad, Karnataka, India
关键词
Wiener index; Zero-divisor graphs of rings; Generalized composition of graphs;
D O I
10.1016/j.dam.2022.01.012
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let R be an arbitrary finite commutative ring with unity. The zero-divisor graph of R, denoted by Gamma(R), is a graph with vertex set non-zero zero-divisors of R and two of them are connected by an edge if their product is zero. In this paper, we derive a formula for the Wiener index of the graph Gamma(R). In the literature, the Wiener index of the graph Gamma(R) is known only for R = Zn, the ring of integers modulo n. As applications of our formula, the Wiener index of Gamma(R) is explicitly calculated when (i) R is a reduced ring, (ii) R is the ring of integers modulo n, and (iii) more generally R is the product of ring of integers modulo n. The Wiener index of the zero-divisor graph of the ring of Gaussian integers over Zn is also discussed. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:72 / 84
页数:13
相关论文
共 50 条
  • [41] On the genus of extended zero-divisor graph of commutative rings
    Rehman, Nadeem Ur
    Nazim, Mohd
    Selvakumar, K.
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2023, 72 (07) : 3541 - 3550
  • [42] The wiener index of the zero-divisor graph for a new class of residue class rings
    Wei, Yinhu
    Luo, Ricai
    FRONTIERS IN CHEMISTRY, 2022, 10
  • [43] ON SPECTRUM OF THE ZERO-DIVISOR GRAPH OF MATRIX RING
    Masalkar, Krishnat
    Khairnar, Anil
    Lande, Anita
    Kadam, Lata
    arXiv, 2023,
  • [44] Zero-divisor graph of a ring with respect to an automorphism
    Avinash Patil
    Anil Khairnar
    P. S. Momale
    Soft Computing, 2022, 26 : 2107 - 2119
  • [45] On Aα spectrum of the zero-divisor graph of the ring Zn
    Ashraf, Mohammad
    Mozumder, M. R.
    Rashid, M.
    Nazim
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [46] The exact zero-divisor graph of a reduced ring
    Visweswaran, S.
    Lalchandani, Premkumar T.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (04): : 1123 - 1144
  • [47] Structure in the zero-divisor graph of a noncommutative ring
    Redmond, SP
    HOUSTON JOURNAL OF MATHEMATICS, 2004, 30 (02): : 345 - 355
  • [48] The exact zero-divisor graph of a reduced ring
    S. Visweswaran
    Premkumar T. Lalchandani
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 1123 - 1144
  • [49] Eigenvalues of zero-divisor graphs of finite commutative rings
    Katja Mönius
    Journal of Algebraic Combinatorics, 2021, 54 : 787 - 802
  • [50] On zero-divisor graphs of small finite commutative rings
    Redmond, Shane P.
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1155 - 1166