The asymptotic number of different rooted trees of a tree

Xueliang Li, Yiyang Li, Yongtang Shi

Let ${\mathcal{T}}_n$ be the set of trees with $n$ vertices. Suppose that each tree in ${\mathcal{T}}_n$ is equally likely. We show that the number of different rooted trees of a tree…