English

The expected subtree number index in random polyphenylene and spiro chains

Combinatorics 2020-07-14 v1

Abstract

Subtree number index STN(G)\emph{STN}(G) of a graph GG is the number of nonempty subtrees of GG. It is a structural and counting based topological index that has received more and more attention in recent years. In this paper we first obtain exact formulas for the expected values of subtree number index of random polyphenylene and spiro chains, which are molecular graphs of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons. Moreover, we establish a relation between the expected values of the subtree number indices of a random polyphenylene and its corresponding hexagonal squeeze. We also present the average values for subtree number indices with respect to the set of all polyphenylene and spiro chains with nn hexagons.

Cite

@article{arxiv.2007.05959,
  title  = {The expected subtree number index in random polyphenylene and spiro chains},
  author = {Yu Yang and Xiao-Jun Sun and Jia-Yi Cao and Hua Wang and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2007.05959},
  year   = {2020}
}

Comments

16pages, 3 figures

R2 v1 2026-06-23T17:03:14.058Z