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

被引:27
|
作者
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
相关论文
共 13 条
  • [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
    Dolzan, David
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2025, 51 (01)
  • [3] Wiener index of the cozero-divisor graph of a finite commutative ring
    Baloda, Barkha
    Mathil, Praveen
    Kumar, Jitender
    Barapatre, Aryan
    FILOMAT, 2024, 38 (17) : 6259 - 6270
  • [4] Wiener and Harary index of the zero-divisor graph of ℤn
    Mahale, Ravindra P.
    Pawar, Kishor F.
    Patil, Avinash A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [5] Wiener index and graph energy of zero divisor graph for commutative rings
    Rayer, Clement Johnson
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (11)
  • [6] Wiener index and graph energy of zero divisor graph for commutative rings
    Rayer, Clement Johnson
    Jeyaraj, Ravi Sankar
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023,
  • [7] Energy and Wiener Index of Zero-Divisor Graphs
    Ahmadi, Mohammad Reza
    Nezhad, Reza Jahani
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (01): : 45 - 51
  • [8] 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
  • [9] Laplacian and Wiener index of extension of zero divisor graph
    Bora, Pallabi
    Rajkhowa, Kukil Kalpa
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 229 - 237
  • [10] Adjacency matrix and Wiener index of zero divisor graph Γ(Zn)
    Singh, Pradeep
    Bhat, Vijay Kumar
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 66 (1-2) : 717 - 732