The expected subtree number index in random polyphenylene and spiro chains

Yu Yang, Xiao Jun Sun, Jia Yi Cao, Hua Wang, Xiao Dong Zhang

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

The subtree number index STN(G) of a simple graph G is the number of nonempty subtrees of G. It is a structural and counting 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 n hexagons.

Original languageEnglish
Pages (from-to)483-492
Number of pages10
JournalDiscrete Applied Mathematics
Volume285
DOIs
StatePublished - Oct 15 2020

Scopus Subject Areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Keywords

  • Average value
  • Expected value
  • Random polyphenylene chain
  • Random spiro chain
  • Subtree number index

Fingerprint

Dive into the research topics of 'The expected subtree number index in random polyphenylene and spiro chains'. Together they form a unique fingerprint.

Cite this