1.Previous
3.Next

However, there are still many open problems, such as characterizing graphs which have the same chromatic polynomial, and determining which polynomials are chromatic.

See also

*Spectral graph theory
*Algebraic combinatorics
*Algebraic connectivity
*Dulmage-Mendelsohn decomposition

1.Previous
3.Next