Showing 1–1 of 1 results for author: Wityk, E

The Proportion of Trees that are Linear

Authors: Tanay Wakhare, Eric Wityk, Charles R. Johnson

Abstract: We study several enumeration problems connected to linear trees, a broad class which includes stars, paths, generalized stars, and caterpillars. We provide generating functions for counting the number of linear trees on $n$ vertices, characterize the asymptotic growth rate of the number of nonisomorphic linear trees, and show that the distribution of $k$-linear trees on $n$ vertices follows a cent… ▽ More We study several enumeration problems connected to linear trees, a broad class which includes stars, paths, generalized stars, and caterpillars. We provide generating functions for counting the number of linear trees on $n$ vertices, characterize the asymptotic growth rate of the number of nonisomorphic linear trees, and show that the distribution of $k$-linear trees on $n$ vertices follows a central limit theorem. △ Less

Submitted 19 March, 2020; v1 submitted 24 January, 2019; originally announced January 2019.

Comments: 8 pages; v2 contains new central limit theorem, as suggested by the referee