Skip to content

Graph Polynomials

Ed Scheinerman edited this page Sep 19, 2018 · 1 revision

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.

Clone this wiki locally