Computing the expected subtree number of random hexagonal and phenylene chains based on probability matrices

Yu Yang, Bang Bang Jin, Mei Lu, Zhi Hao Hui, Lu Xuan Zhao, Hua Wang

Research output: Contribution to journalArticlepeer-review

Abstract

With structural analysis and probability matrix, this paper studies the subtree number index (number of non-labeled subtrees) of random hexagonal and phenylene chains, and presents exact recursive formulas for the expected values of subtree number index of the random hexagonal and phenylene chains in terms of probability matrices, as applications, we obtain the subtree number of hexagonal linear chain, hexagonal helicence chain, phenylene linear chain and phenylene helicence chain. Moreover, the proposed matrix method also builds a bridge to explore the deep correlation between structural-based and distance-based topological indices, and provides important theoretical support for prediction new properties of chemical compounds.

Original languageEnglish
Pages (from-to)184-201
Number of pages18
JournalDiscrete Applied Mathematics
Volume339
DOIs
StatePublished - Nov 15 2023

Scopus Subject Areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Keywords

  • Expected subtree number index
  • Probability matrix
  • Random hexagonal chain
  • Random phenylene chain

Fingerprint

Dive into the research topics of 'Computing the expected subtree number of random hexagonal and phenylene chains based on probability matrices'. Together they form a unique fingerprint.

Cite this