两个点并路的匹配等价图类

计算了2K1∪Pm的匹配等价图的个数,刻画了2K1∪Pm以及它的补图的匹配等价图类.     

一类双圈图的匹配能量和Hosoya指标排序

路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Hosoya指标.本文给出了哑铃图∞(a,s,b)在a和b两个变量变化下的...