【摘 要】
:
匹配能量作为图论研究中的一个重要方向,由Gutman和Wagner于2012年提出,匹配能量被定义为图的匹配多项式的所有根的绝对值的和.本文主要在匹配多项式的性质基础上运用公式μ(G,x)=μ(G-e,x)-μ(G\{u,v},x)依次推导出所研究的三种图,即心形图,双耳图及其补图,兔耳图及其补图的匹配多项式,并结合递推公式μ(Pa)μ(Pb)-μ(Pa-k)μ(Pb+k)=μ(Pa-1)μ(Pb
论文部分内容阅读
匹配能量作为图论研究中的一个重要方向,由Gutman和Wagner于2012年提出,匹配能量被定义为图的匹配多项式的所有根的绝对值的和.本文主要在匹配多项式的性质基础上运用公式μ(G,x)=μ(G-e,x)-μ(G\{u,v},x)依次推导出所研究的三种图,即心形图,双耳图及其补图,兔耳图及其补图的匹配多项式,并结合递推公式μ(Pa)μ(Pb)-μ(Pa-k)μ(Pb+k)=μ(Pa-1)μ(Pb-1)-μ(Pa-k-1)μ(Pb+k-1)对三种图的匹配多项式进行简化处理,随后运用拟序法比较出它们的匹配数的大小关系.最终给出了心形图,双耳图及其补图,兔耳图及其补图的匹配能量及其Hosoya指标的全排序.全文分为五章.在第一章中,首先介绍了图的匹配能量及Hosoya指标的研究背景;其次,概叙了全文中需要用到的相关定义定理.最后,就有关匹配的一些性质及应用也相应地给出了简单说明.在第二章中,研究了心形图的匹配能量和Hosoya指标排序问题,进一步刻画了两种指标达到极值的图结构.在第三章中,介绍了双耳图的定义,给出了这类图及其补图的匹配能量和Hosoya指标的全排序.在第四章中,刻画了兔耳图及其补图的匹配能量及Hosoya指标的全排序问题.在第五章则对全文进行了总结并指出今后的研究方向.
其他文献
随着我国人口老龄化问题的加剧,越来越多的老年人出现不同程度的下肢运动功能障碍,使得步态康复训练机器人得到了广泛的研究。现有的研究结果缺乏对患者步态康复程度的评估,使康复医生无法准确获得患者的步行能力。为了得到患者训练过程中的康复信息,本文研究了康复评估系统设计与实现的问题,实现了对患者各步态参数及心率、血氧信息的采集,并在步态变异性研究的基础上,利用支持向量机(SVM)分类方法对病态和健康步态进行
昆虫在对保护生物多样性以及森林生态系统的组成上发挥着重要的作用,但是,茂县作为四川林业大县,对昆虫的区系调查尚无报道。本研究通过对茂县蛾类昆虫的研究,逐步了解茂县的蛾类种类与活动规律,并建立蛾类昆虫数据库,使茂县生物多样性保护更加完善。本研究于2016年3月至2017年9月对茂县蛾类昆虫标本进行采集。调查地点涉及全县9个乡镇,海拔从1015m至2934m,利用不同的生物多样性指标,对茂县蛾类的群落
传统的供应商选择与评价的研究已经引起专家和学者们的广泛讨论与关注,在基于信息技术的电子商务环境下,企业对供应商的选择评价问题的研究具有十分重要的理论意义和实际应用价值。而供应商的评价择优是一个较为复杂繁琐的过程,不仅包含有许多不确定的因素,而且这些因素往往会对其产生影响和限制。因此企业在激烈的市场竞争中如何使用多属性决策方法选出合适的供应商,近年来是学术与工业领域的研究热点。针对上述问题,本文提出
由于镍基合金具有较好的耐腐蚀性,其研究和开发引起了国内外学者的高度重视。但是,由于金属镍价格高昂,加之我国镍资源相对匮乏,大量镍需要依靠国外进口,这严重限制了我国工业的发展,因此,开发一种低镍合金势在必行。由于N和Ni同属奥氏体元素,理论上可以采用部分N代替Ni,实现降Ni的目的;此外,N在奥氏体基体中还可以提高强度、抗疲劳性及耐腐蚀能力。因此,本文参照Inconel 625药芯焊丝,在镍基药芯焊
多孔硅是一种比表面积大、生物兼容性好的纳米结构材料,易被制成多种光学结构,从而应用于各种光学生物传感器。多孔硅光学生物传感器检测方法主要分为基于生物反应前后标记物荧光强度的变化和生物反应前后所引起的折射率的变化两类。基于生物反应前后标记物荧光强度变化的生物传感器灵敏度高,但标记成本高,人工操作复杂,引入的标记物可能会改变生物分子活性从而影响检测结果的真实性,另外荧光信号的强弱也会受到激光的影响。基
氢能作为绿色高效的新能源,具有高能量密度、燃烧产物零污染的特点,被认为是最具发展前景的清洁能源之一。氢能可以从根源上解决当今社会对传统化石能源的依赖性以及其伴生的温室效应和污染问题。氨硼烷具有较高的储氢密度(19.6 wt%),在催化剂存在的情况下能够实现完全脱氢,是理想的储氢材料。本文主要研究镍铂金属催化剂的制备及催化氨硼烷脱氢性能。(1)通过浸渍-还原法将NiPt负载到g-C3N4载体上制备出