The Hosoya index and the Merrifield-Simmons index of some graphs
Author(s) -
Asma Hamzeh,
Ali Iranmanesh,
Mohammad Ali Hosseinzadeh,
Samaneh Hossein-Zadeh
Publication year - 2012
Publication title -
transactions on combinatorics
Language(s) - English
DOI - 10.22108/toc.2012.2588
The Hosoya index and the Merrifield-Simmons index are two types of graph invariants used in mathematical chemistry. In this paper, we give some formulas to compute these indices for some classes of corona product and link of two graphs. Furthermore, we obtain exact formulas of Hosoya and Merrifield-Simmons indices for the set of bicyclic graphs, caterpillars and dual star.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom