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...

Full description

Saved in:
Bibliographic Details
Published inPolycyclic aromatic compounds Vol. 43; no. 2; pp. 1788 - 1798
Main Authors Qi, Jinfeng, Fang, Minglei, Geng, Xianya
Format Journal Article
LanguageEnglish
Published Philadelphia Taylor & Francis 07.02.2023
Taylor & Francis Ltd
Subjects
Apexes
average value
Chains
expected value
Extreme values
Graph theory
random spiro chain
Wiener index
Online AccessGet full text

Cover

More Information
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