A Refinement of Cayley's Formula for Trees
A Refinement of Cayley's Formula for Trees
A proper vertex of a rooted tree with totally ordered vertices is a vertex that is the smallest of all its descendants. We count several kinds of labeled rooted trees and forests by the number of proper vertices. Our results are all expressed in terms of the polynomials $$P_n(a,b,c)= c\prod_{i=1}^{n-1}(ia+(n-i)b …