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

Autor: Samaneh Hossein-Zadeh, Mohammad Ali Hosseinzadeh, Ali Iranmanesh, Asma Hamzeh
Jazyk: angličtina
Rok vydání: 2012
Předmět:
Zdroj: Transactions on Combinatorics, Vol 1, Iss 4, Pp 51-60 (2012)
Druh dokumentu: article
ISSN: 2251-8657
2251-8665
Popis: 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.
Databáze: Directory of Open Access Journals