The Proportion of Trees that are Linear

Tanay Wakhare, Eric Wityk, Charles R. Johnson

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…