Wei L, Bian H, Yu H. The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains.
Heliyon 2023;
9:e13163. [PMID:
36747532 PMCID:
PMC9898681 DOI:
10.1016/j.heliyon.2023.e13163]
[Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/19/2021] [Revised: 11/21/2021] [Accepted: 01/18/2023] [Indexed: 01/25/2023] Open
Abstract
A independent edge set of G containing mutually independent edges is also called a matching of G. The total numbers of matchings and independent sets of a graph G, namely, the Hosoya index and the Merrifield-Simmons index, respectively, are two important topological indices. We compute the average total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains.
Collapse