The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains

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 t...

Full description

Bibliographic Details
Main Authors: Lina Wei, Hong Bian, Haizheng Yu
Format: Article
Language:English
Published: Elsevier 2023-02-01
Series:Heliyon
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2405844023003705