'8'字图的匹配能级和Hosoya指标全排序

摘要

一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(Hosoya指标).圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2).首先给出了比较两个图匹配能级的一种新方法,利用这种方法研究了"8"字图的匹配能级和Hosoya指标,给出了点数相同的"8"字图之间匹配能级的一个完全排序.也给出这些图的Hosoya指标的一个完全排序.