Calculating the correlation coefficients of graph-theoretical indices

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
16 pages; for associated Mathematica files, see http://finanz.math.tugraz.at/~wagner/Correlation

Keywords

Combinatorics, 05A16 (Primary); 05C30 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/115621

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0608753
 http://arxiv.org/abs/math/0608753

Collections

arXiv