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 条
[1]  
Ahmadi M. R., 2003, J ALGEBRA, V2, P169
[2]   When a zero-divisor graph is planar or a complete r-partite graph [J].
Akbari, S ;
Maimani, HR ;
Yassemi, S .
JOURNAL OF ALGEBRA, 2003, 270 (01) :169-180
[3]   Some properties of zero divisor graph obtained by the ring Zp x Zq x Zr [J].
Akgunes, Nihat ;
Nacaroglu, Yasar .
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (06)
[4]  
Alaeiyan M., 2011, AUST J BASIC APPL SC, V5, P145
[5]   BECK COLORING OF A COMMUTATIVE RING [J].
ANDERSON, DD ;
NASEER, M .
JOURNAL OF ALGEBRA, 1993, 159 (02) :500-514
[6]   Zero-divisor graphs, von Neumann regular rings, and Boolean algebras [J].
Anderson, DF ;
Levy, R ;
Shapiro, J .
JOURNAL OF PURE AND APPLIED ALGEBRA, 2003, 180 (03) :221-241
[7]   The zero-divisor graph of a commutative ring [J].
Anderson, DF ;
Livingston, PS .
JOURNAL OF ALGEBRA, 1999, 217 (02) :434-447
[8]   Wiener index of graphs over rings: a survey [J].
Asir, T. ;
Rabikka, V ;
Anto, A. M. ;
Shunmugapriya, N. .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) :316-324
[9]   The Wiener index of the zero-divisor graph of Zn [J].
Asir, T. ;
Rabikka, V .
DISCRETE APPLIED MATHEMATICS, 2022, 319 :461-471
[10]  
Atani SE, 2009, GLAS MAT, V44, P141