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

نویسندگان
Iranmanesh, Ali ID 1
Hamzeh, Asma ID 2
Hosseinzadeh, Mohammad Ali ID 3
Hossein-Zadeh, Samaneh ID 4

1 Department of Mathematics, Tarbiat Modares University, P. O. Box 14115-137, Tehran

2 Tarbiat Modares University

3 Tarbiat Modares University

4 Tarbiat Modares University

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

کلیدواژه‌ها
Hosoya index, Merrifield-Simmons index, Corona product, Link of two graphs