
doi: 10.1002/num.22712
AbstractThe Hosoya index and the Merrifield‐Simmons index are two important molecular descriptors in chemical graph theory. The Hosoya index is defined as the total number of matchings of the graph and the Merrifield‐Simmons index is defined as the total number of independent sets of the graph. In this paper, the author obtains the extremal values of the Hosoya index and the Merrifield‐Simmons index of trees with given domination number.
Chemical graph theory, domination number, Merrifield-Simmons index, Molecular structure (graph-theoretic methods, methods of differential topology, etc.), Enumeration in graph theory, Trees, tree, Graphical indices (Wiener index, Zagreb index, Randić index, etc.), Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), subtree, topological index, Hosoya index
Chemical graph theory, domination number, Merrifield-Simmons index, Molecular structure (graph-theoretic methods, methods of differential topology, etc.), Enumeration in graph theory, Trees, tree, Graphical indices (Wiener index, Zagreb index, Randić index, etc.), Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), subtree, topological index, Hosoya index
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
