Title of article :
On the Wiener index of random trees
Author/Authors :
Wagner، نويسنده , , Stephan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
10
From page :
1502
To page :
1511
Abstract :
By a theorem of Janson, the Wiener index of a random tree from a simply generated family of trees converges in distribution to a limit law that can be described in terms of the Brownian excursion. The family of unlabelled trees (rooted or unrooted), which is perhaps the most natural one from a graph-theoretical point of view, since isomorphisms are taken into account, is not covered directly by this theorem though. The aim of this paper is to show how one can prove the same limit law for unlabelled trees by means of generating functions and the method of moments.
Keywords :
Limit distribution , Moments , Brownian excursion , Wiener index , Random trees
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1599947
Link To Document :
بازگشت