Polynomial invariants for rooted trees related to their random destruction

Fabian Burghart

We consider three bivariate polynomial invariants $P$, $A$, and $S$ for rooted trees, as well as a trivariate polynomial invariant $M$. These invariants are motivated by random des…