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 条