Graph Polynomials

Graph Polynomials

• char_poly(G): characteristic polynomial of the graph's adjacency matrix.
• indep_poly(G): independence polynomial.
• matching_poly(G): matching polynomial.
• interlace(G): interlacing polynomial.

Note: See SimpleGraphAlgorithms for the chromatic polynomial.