Title of article
On the Ordering of Trees by the Two Indices
Author/Authors
YE, CHENGFU Qinghai Normal University - Department of Mathematics, China , YE, CHENGFU Huazhong Normal University - College of Mathematics and Statistics, China , HU, ZHIQUAN Huazhong Normal University - College of Mathematics and Statistics, China
From page
969
To page
974
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, among all the trees with n vertices and k pendent vertices, we determine the trees with the first [n−k+1/2] largest Merrifield-Simmons index and the trees with the first [n−k+1/2] smallest Hosoya index.
Keywords
Tree , pendent vertices , index
Journal title
Bulletin of the Malaysian Mathematical Sciences Society
Journal title
Bulletin of the Malaysian Mathematical Sciences Society
Record number
2550115
Link To Document