Transactions on Combinatorics (Dec 2012)

The Hosoya index and the Merrifield-Simmons index of some graphs

  • Samaneh Hossein-Zadeh,
  • Mohammad Ali Hosseinzadeh,
  • Ali Iranmanesh,
  • Asma Hamzeh

Journal volume & issue
Vol. 1, no. 4
pp. 51 – 60

Abstract

Read online

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 for computed 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.

Keywords