Peng, Yanling The graph polynomials and their equivalence. (English) Zbl 1413.05174 J. Suzhou Univ. Sci. Technol., Nat. Sci. 35, No. 1, 12-15 (2018). 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 Keywords:chromatic polynomial; characteristic polynomial; matching polynomials; equivalent graph polynomials; similar graph PDFBibTeX XMLCite \textit{Y. Peng}, J. Suzhou Univ. Sci. Technol., Nat. Sci. 35, No. 1, 12--15 (2018; Zbl 1413.05174) Full Text: DOI