Wiener Numbers of Random Pentagonal Chains

Document Type : Research Paper


1 University of South China, P. R. China

2 University of Kragujevac, Serbia


The Wiener index is the sum of distances between all pairs of vertices in a connected graph. In this paper, explicit expressions for the expected value of the Wiener index of three types of random pentagonal chains (cf. Figure 1) are obtained.