Weighted sums of rooted spanning forests on cycles with pendant edges

Hajime Fujita, Kimiko Hasegawa, Yukie Inaba +1

We derive two formulas for the weighted sums of rooted spanning forests of particular sequence of graphs by using the matrix tree theorem. We consider cycle graphs with edges so ca…