Wiener index of an ideal-based zero-divisor graph of commutative ring with unity

被引:4
作者
Balamoorthy, S. [1 ]
Kavaskar, T. [1 ,2 ]
Vinothkumar, K. [1 ]
机构
[1] Cent Univ Tamil Nadu, Dept Math, Thiruvarur, India
[2] Cent Univ Tamil Nadu, Dept Math, Thiruvarur 610005, India
关键词
Wiener index; ideal-based zero-divisor graph; H-generalized join; generalized corona product; SPECTRA;
D O I
10.1080/09728600.2023.2263040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Wiener index of a connected graph G is W(G)=(& sum;)({u,v}subset of V(G))dG(u,v). In this paper, we obtain the Wiener index of H-generalized join of graphs G(1),G(2),& mldr;,G(k). As a consequence, we obtain some earlier known results in [Alaeiyan et al. in Aust. J. Basic Appl. Sci. (2011) 5(12): 145-152; Yeh et al. in Discrete Math. (1994) 135: 359-365] and we also obtain the Wiener index of the generalized corona product of graphs. We further show that the ideal-based zero-divisor graph Gamma I(R) is a H-generalized join of complete graphs and totally disconnected graphs. As a result, we find the Wiener index of the ideal-based zero-divisor graph Gamma I(R)and we deduce some of the main results in [Selvakumar et al. in Discrete Appl. Math. (2022) 311: 72-84]. Moreover, we show that W(Gamma I(Z(n))) is a quadratic polynomial in n, where Zn is the ring of integers modulo n and we calculate the exact value of the Wiener index of Gamma Nil(R)((R)), where Nil(R) is nilradical of R. Furthermore, we give a Python program for computing the Wiener index of Gamma I(Z(n)) if I is an ideal of Zn generated by p (R), where p (R) is a proper divisor of n, p is a prime number and r is a positive integer with r >= 2.
引用
收藏
页码:111 / 119
页数:9
相关论文
共 37 条
[31]  
Schwenk A. J., 1974, Lecture Note in Mathematics, P153
[32]   The Wiener index of the zero-divisor graph of a finite commutative ring with unity? [J].
Selvakumar, K. ;
Gangaeswari, P. ;
Arunkumar, G. .
DISCRETE APPLIED MATHEMATICS, 2022, 311 :72-84
[33]   Adjacency matrix and Wiener index of zero divisor graph Γ(Zn) [J].
Singh, Pradeep ;
Bhat, Vijay Kumar .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 66 (1-2) :717-732
[34]   A ZERO DIVISOR GRAPH DETERMINED BY EQUIVALENCE CLASSES OF ZERO DIVISORS [J].
Spiroff, Sandra ;
Wickham, Cameron .
COMMUNICATIONS IN ALGEBRA, 2011, 39 (07) :2338-2348
[35]   STRUCTURAL DETERMINATION OF PARAFFIN BOILING POINTS [J].
WIENER, H .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1947, 69 (01) :17-20
[36]   ON THE SUM OF ALL DISTANCES IN COMPOSITE GRAPHS [J].
YEH, YN ;
GUTMAN, I .
DISCRETE MATHEMATICS, 1994, 135 (1-3) :359-365
[37]  
YOUNG M, 2015, INVOLVE, V8, P753