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.
机构:
Cent Univ Tamil Nadu, Dept Math, Thiruvarur, IndiaCent Univ Tamil Nadu, Dept Math, Thiruvarur, India
Balamoorthy, S.
Kavaskar, T.
论文数: 0引用数: 0
h-index: 0
机构:
Cent Univ Tamil Nadu, Dept Math, Thiruvarur, India
Cent Univ Tamil Nadu, Dept Math, Thiruvarur 610005, IndiaCent Univ Tamil Nadu, Dept Math, Thiruvarur, India
Kavaskar, T.
Vinothkumar, K.
论文数: 0引用数: 0
h-index: 0
机构:
Cent Univ Tamil Nadu, Dept Math, Thiruvarur, IndiaCent Univ Tamil Nadu, Dept Math, Thiruvarur, India
机构:
Univ Ljubljana, Fac Math & Phys, Dept Math, Jadranska 19, Ljubljana 1000, Slovenia
Inst Math Phys & Mech, Jadranska 19, Ljubljana 1000, SloveniaUniv Ljubljana, Fac Math & Phys, Dept Math, Jadranska 19, Ljubljana 1000, Slovenia