Extremal problem with respect to merrifield-simmons index and hosoya index of a class of polygonal chains |
| |
| Authors: | Wenwen Tian Shuangliang Tian Xue He Yanfeng Wang |
| |
| Institution: | 1. School of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou, 730030, Gansu, China
|
| |
| Abstract: | The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, the definition of a class of polygonal chains is given, ordering of the polygonal chains with respect to Merrifield-Simmons index and Hosoya index are obtained, and their extremal graphs with respect to these two topological indices are determined. |
| |
| Keywords: | Merrifield-Simmons index Hosoya index ordering extremal graph |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
