Binomial Identities Generated by Counting Spanning Trees

Abstract

We show various combinatorial identities that are generated by tree counting arguments. In particular, we give formulas for $n^p$ and $\tau (K_{s,t})$ which establishes an equivalence.