匹配数为2的单圈图最大匹配根排序

摘要

设G是一个具有V(G)个点的简单连通图,图G的匹配多项式定义为2()(1)k(,)nkGMxpGkx?=∑?.文章通过对单圈图的匹配多项式进行计算,对匹配数为2最大匹配根进行了大小排序.