Title
Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index.
Abstract
The Merrifield–Simmons index and the Hosoya index are two prominent molecular graph descriptors in mathematical chemistry. 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 Merrifield–Simmons index and the Hosoya index of a class of trees $$ \Gamma $$ are investigated, and their orderings and extremal trees with respect to these two topological indices are obtained, respectively.
Year
DOI
Venue
2019
10.1007/s10878-019-00447-5
Journal of Combinatorial Optimization
Keywords
Field
DocType
Graph, Tree, Merrifield–Simmons index, Hosoya index, Ordering
Molecular graph,Graph,Combinatorics,Hosoya index,Mathematical chemistry,Mathematics
Journal
Volume
Issue
ISSN
38
4
1382-6905
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Wenwen Tian100.68
Fei Zhao262.83
Zheng Sun300.34
Xuesong Mei4108.75
Guangde Chen500.34