Wiener Indices in Random Cyclooctane Chains

Shouliu Wei,Xiaoling Ke,Yan Wang
DOI: https://doi.org/10.1007/s11859-018-1355-5
2018-01-01
Wuhan University Journal of Natural Sciences
Abstract: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.
What problem does this paper attempt to address?