《华东师范大学学报·哲学社会科学版杂志》发表论文赏析

图的极大匹配能(英)

来源:华东师范大学学报·哲学社会科学版杂志2015年第1期北京时间:

作者: 吴廷增

摘要:Gutman和Wagner (The matching energy of a graph, Discrete Appl. Math. 2012 (160): 2177-2187)首次提出了匹配能的定义, 即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中, 完全图$K_{n}$有最大匹配能.本文完全刻画了具有第二大至第十六大匹配能的图

关键词:匹配多项式,匹配能,Hosoya指标,

基金资助:青海民族大学重点学科建设项目和校级项目(2015XJZ03)

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!