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

Abstract

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

Keywords

• Wiener index
• ideal-based zero-divisor graph
• H-generalized join
• generalized corona product
• 05C09
• 05C25