几类图的匹配多项式及其性质

The Matching Polynomial of Several Graphs

本文刻画了Pm,Cn,Q(3,n),Q(s,t)的路树的匹配多项式,并得到了有关Pm,Cn,Q(3,n),Q(s,t),Ti,j,k,Ti,j,k,l,m的匹配多项式之间的一些关系,这些关系在比较这些图的最大匹配根,寻找此类图以及它们的并的匹配等价图类有重要意义.

In this paper,I characterize the matching polynomial of the graphs P m,Cn,Q(3,n), Q(s,t), T(i,j,k),T(i,j,k,l,m) and get some relations between these polynomials, these relations helps to find the roots of these polynomials, at the same time ,helps to find the matching unique graph and matching equivalent graphs of certain graphs.