The Hosoya Index and Merrifield-Simmons Index of Two Kinds Special Graphs
For a graph, the Hosoya index is referred to as the sums amount about that the matchings of the graph, while, the Merrifield-Simmons index is referred to as the sums about that the independent sets of the graph, The main structure of the paper is two kinds of special graphs \(P_{m,n}^k\) and \(C_{m,n}^k\), then its number of Hosoya index and Merrifield-Simmons index was calculated, and give the corresponding calculation formulas.
Authors
- Wenwen Tian (ORCID: https://orcid.org/0000-0002-4265-7129)
- Huan Yang (ORCID: https://orcid.org/0009-0001-9504-190X)
Institutions
- Lanzhou Jiaotong University (CN)
Publication Details
- Published
- 2024-10-18
- DOI
- https://doi.org/10.1145/3711129.3711300
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00