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...
Saved in:
Published in | Transactions on combinatorics Vol. 1; no. 4; pp. 51 - 60 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
University of Isfahan
01.12.2012
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |