English

Calculating the correlation coefficients of graph-theoretical indices

Combinatorics 2007-05-23 v1

Abstract

Using a generating function approach, the correlation coefficients of four different graph-theoretical indices, namely the number of independent vertex subsets, the number of matchings, the number of subtrees and the Wiener index, are asymptotically determined for random rooted ordered trees.

Keywords

Cite

@article{arxiv.math/0608753,
  title  = {Calculating the correlation coefficients of graph-theoretical indices},
  author = {Stephan Wagner},
  journal= {arXiv preprint arXiv:math/0608753},
  year   = {2007}
}

Comments

16 pages; for associated Mathematica files, see http://finanz.math.tugraz.at/~wagner/Correlation

R2 v1 2026-07-22T17:41:38.972Z