Tag: <span>matrix tree theorem</span>

Tree Forest Ratio

The tree forest ratio of a finite simple graph is the number of rooted spanning forests divided by the number of rooted spanning trees. By the Kirchhoff matrix tree theorem and the Chebotarev-Shamis matrix forest theorem this is where Det is the pseudo determinant and K the Kirchhoff matrix the …