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 条
  • [1] Wiener index of an ideal-based zero-divisor graph of commutative ring with unity
    Balamoorthy, S.
    Kavaskar, T.
    Vinothkumar, K.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (02) : 111 - 119
  • [2] The Wiener Index and the Wiener Complexity of the Zero-Divisor Graph of a Ring
    David Dolžan
    Bulletin of the Iranian Mathematical Society, 2025, 51 (1)
  • [3] On the zero-divisor graph of a commutative ring
    Akbari, S
    Mohammadian, A
    JOURNAL OF ALGEBRA, 2004, 274 (02) : 847 - 855
  • [4] The zero-divisor graph of a commutative ring
    Anderson, DF
    Livingston, PS
    JOURNAL OF ALGEBRA, 1999, 217 (02) : 434 - 447
  • [5] On the eigenvalues of zero-divisor graph associated to finite commutative ring
    Pirzada, S.
    Wani, Bilal A.
    Somasundaram, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (01) : 1 - 6
  • [6] The zero-divisor associate graph over a finite commutative ring
    Biswas, Bijon
    Sen Gupta, Raibatak
    Sen, Mridul Kanti
    Kar, Sukhendu
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [7] THE WEAKLY ZERO-DIVISOR GRAPH OF A COMMUTATIVE RING
    Nikmehr, Mohammad Javad
    Azadi, Abdolreza
    Nikandish, Reza
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2021, 62 (01): : 105 - 116
  • [8] The zero-divisor graph of a commutative ring, II
    Anderson, DF
    Frazier, A
    Lauve, A
    Livingston, PS
    IDEAL THEORETIC METHODS IN COMMUTATIVE ALGEBRA, 2001, 220 : 61 - 72
  • [9] The total zero-divisor graph of a commutative ring
    Duric, Alen
    Jevdenic, Sara
    Oblak, Polona
    Stopar, Nik
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (10)
  • [10] The Wiener index of the zero-divisor graph of Zn
    Asir, T.
    Rabikka, V
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 461 - 471