共 50 条
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
相关论文