Characteristic Polynomial
The characteristic polynomial of the bicircular matroid B(G o) expresses in a simple way the numbers of spanning forests (forests that contain all vertices of G) of each size in G. The formula is
where fk equals the number of k-edge spanning forests in G. See Zaslavsky (1982).
Read more about this topic: Bicircular Matroid