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

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 Merrifiel...

Full description

Saved in:
Bibliographic Details
Published inTransactions on combinatorics Vol. 1; no. 4; pp. 51 - 60
Main Authors Samaneh Hossein-Zadeh, Mohammad Ali Hosseinzadeh, Ali Iranmanesh, Asma Hamzeh
Format Journal Article
LanguageEnglish
Published University of Isfahan 01.12.2012
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary: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.
ISSN:2251-8657
2251-8665