Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
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.