图的极大匹配能

摘要：

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

关键词：匹配多项式、匹配能、Hosoya指标

分类号：O157.5(代数、数论、组合理论)

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

在线出版日期：2015-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：136-141