𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Graphs with maximal Hosoya index and minimal Merrifield–Simmons index

✍ Scribed by Zhu, Zhongxun; Yuan, Cao; Andriantiana, Eric Ould Dadah; Wagner, Stephan


Book ID
124129633
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
452 KB
Volume
329
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the Hosoya index and the Merrifield–S
✍ Kexiang Xu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 377 KB

The Hosoya index and the Merrifield-Simmons index of a graph are defined as the total number of the matchings (including the empty edge set) and the total number of the independent vertex sets (including the empty vertex set) of the graph, respectively. Let W n,k be the set of connected graphs with