几类图的匹配多项式之间的关系与一类图的匹配等价图

研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所有匹配等价图.     

一类图的伴随多项式的根

设G是不含三角形的简单图,本文讨论了G的伴随多项式h(G,x)的根的分布情况.     

小度数或大度数图中的匹配唯一图

本文完全刻画了每个顶点的度数小于等于2的图G或每个顶点的度数大于等于|V(G)|-3的图G中的匹配唯一图。