《华东师范大学学报·哲学社会科学版杂志》发表论文赏析
作者: 吴廷增
摘要:Gutman和Wagner (The matching energy of a graph, Discrete Appl. Math. 2012 (160): 2177-2187)首次提出了匹配能的定义, 即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中, 完全图$K_{n}$有最大匹配能.本文完全刻画了具有第二大至第十六大匹配能的图
关键词:匹配多项式,匹配能,Hosoya指标,
基金资助:青海民族大学重点学科建设项目和校级项目(2015XJZ03)