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