The Expected Value of Hosoya Index and Merrifield–Simmons Index in a Random Cyclooctylene Chain

oleh: Yushuang Sun, Xianya Geng

Format: Article
Diterbitkan: MDPI AG 2022-05-01

Deskripsi

The Hosoya index <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>m</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></semantics></math></inline-formula> and the Merrifield–Simmons index <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>i</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></semantics></math></inline-formula> of a graph <i>G</i> are the number of matchings and the number of independent sets in <i>G</i>. In this paper, we establish exact formulas for the expected value of the Hosoya index and Merrifield–Simmons index of the random cyclooctylene chains, which are graphs of a chemical chain consisting of <i>n</i> octagons, each of which is connected to the end of the previous octagon by an edge. In addition, we obtain the expected values and the average values of the two indexes through the relevant chemical diagrams and a series of accurate formulas with respect to the set of all cyclooctylene chains with <i>n</i> octagons.