The Expected Value for the Wiener Index in the Random Spiro Chains
The Wiener index W(G) of a graph G is the sum of distances between all pairs of vertices in G. In this article, we obtain exact analytical expression of the expected value for the Wiener index of the random spiro chains with n octagons, which are graphs of a class of polycyclic hydrocarbons and unbr...
Saved in:
Published in | Polycyclic aromatic compounds Vol. 43; no. 2; pp. 1788 - 1798 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Philadelphia
Taylor & Francis
07.02.2023
Taylor & Francis Ltd |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | The Wiener index W(G) of a graph G is the sum of distances between all pairs of vertices in G. In this article, we obtain exact analytical expression of the expected value for the Wiener index of the random spiro chains with n octagons, which are graphs of a class of polycyclic hydrocarbons and unbranched multispiro molecules. We also discuss the average value and extreme values with respect to the set of all the random spiro chains. |
---|---|
ISSN: | 1040-6638 1563-5333 |
DOI: | 10.1080/10406638.2022.2038218 |