The extremal values of the Wiener index of a tree with given degree sequence
Discrete Applied Mathematics
Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index
Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
| Hi-index | 0.00 |
The correlation of graph characteristics, such as the number of independent vertex or edge subsets, the number of connected subsets, or the sum of distances, which also play a role in combinatorial chemistry, is studied by a generating function approach and asymptotic analysis. It is shown how an asymptotic formula for the correlation coefficient can be obtained when simply generated families of trees are investigated. For rooted ordered trees, the calculations are done explicitly. Further feasible correlation measures are discussed.