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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2023-02-01
|
Series: | Heliyon |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2405844023003705 |