The Expected Values of Wiener Indices in Random Polygonal Chains

Hong-yong Wang1, Hanyuan Deng2, Qin Jiang1
1School of Mathematics and Physics, University of South China, Hengyang, Hunan 421001, P. R. China
2College of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, P. R. China

Abstract

The Wiener index of a graph is a distance-based topological index defined as the sum of distances between all pairs of vertices. In this paper, two explicit expressions for the expected value of the Wiener indices of two types of random polygonal chains are obtained.