图的极大匹配能

• 作者: 吴廷增
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 匹配多项式 匹配能 Hosoya指标
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 应用数学与基础数学
• 页码范围: 136-141
• 页数: 6页
• 分类号: O157.5
• 字数: 1693字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2015.01.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴廷增	青海民族大学数学与统计学院	28	14	1.0	3.0