The Wiener index of a connected graph(molecule graph) G is the sum of the distances between all pairs of vertices of G. In this paper, simple exact formula are established for the expected value of Wiener index in r...The Wiener index of a connected graph(molecule graph) G is the sum of the distances between all pairs of vertices of G. In this paper, simple exact formula are established for the expected value of Wiener index in random cyclooctane chain. Moreover, we obtain the average value of the Wiener indices with respect to the set of all cyclooctane chains with n octagons.展开更多
基金Supported by the Natural Science Foundation of Fujian Province(2017J1404)Science Foundation of Minjiang University(MYK15004,Mjyp201608)
文摘The Wiener index of a connected graph(molecule graph) G is the sum of the distances between all pairs of vertices of G. In this paper, simple exact formula are established for the expected value of Wiener index in random cyclooctane chain. Moreover, we obtain the average value of the Wiener indices with respect to the set of all cyclooctane chains with n octagons.