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

Abstract

The Wiener index of a connected graph G is . In this paper, we obtain the Wiener index of H-generalized join of graphs . 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 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 and we deduce some of the main results in [Selvakumar et al. in Discrete Appl. Math. (2022) 311: 72–84]. Moreover, we show that is a quadratic polynomial in n, where is the ring of integers modulo n and we calculate the exact value of the Wiener index of , where Nil(R) is nilradical of R. Furthermore, we give a Python program for computing the Wiener index of if I is an ideal of generated by pr , where pr is a proper divisor of n, p is a prime number and r is a positive integer with .