×

The graph polynomials and their equivalence. (English) Zbl 1413.05174

Summary: Graph polynomials such as chromatic polynomials, matching polynomials and characteristic polynomials are widely studied. These graph polynomials and their equivalence are introduced in this paper. In addition, the connections between these graph polynomials are discussed.

MSC:

05C31 Graph polynomials
05C15 Coloring of graphs and hypergraphs
PDFBibTeX XMLCite
Full Text: DOI