图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图.
The matching polynomial like the characteristic polynomial contains lots of combinatory information of a graph, and have an important volue in chemistry. In this paper, we characteristic the matching equivalent graphs of Pm ∪ Q (3, n) by studying the degree sequence and the largest root of matching polynomials.