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.%色多项式、匹配多项式和特征多项式等图多项式被广泛研究.该文介绍了这些图多项式及图多项式的等价概念,并且给出这些图多项式之间的关系.
展开▼