关于平均拉普拉斯多项式的若干结果

来源 :集美大学 | 被引量 : 0次 | 上传用户:leng36318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的平均拉普拉斯多项式,又称为图的拉普拉斯匹配多项式,是由张和陈,以及Mohammadian在2020年同时独立提出的一个新的图多项式.它和符号图的拉普拉斯多项式,以及图的匹配多项式都有紧密的联系.本文对平均拉普拉斯多项式(?)(G,x)进行了研究,主要结果如下:一、对于正则图G,研究了一类边替换图的平均拉普拉斯多项式和其原图对应多项式之间的关系.特别的,我们得到了其剖分图、三角扩展图的平均拉普拉斯多项式和原图对应多项式之间的具体关系式.二、研究了单圈图平均拉普拉斯多项式的最大根,通过引进限制Kelmans变换,利用变换和直接计算的方法,确定了n个顶点的单圈图中最大根取值为最大和最小的图.三、给出了剖分图的匹配和原图TU-子图之间关系的一个组合双射证明,并利用此关系得到了几类剖分图的最大匹配数.四、研究了一般符号图拉普拉斯特征多项式系数和剖分图匹配之间的关系,利用此关系得到了一般图基尔霍夫指标与其剖分图匹配之间的关系.
其他文献
我国贝类加工主要利用的是其可食部分,贝壳作为加工副产物大多被直接丢弃,严重污染生态环境。因此,如何提升贝壳附加值,实现资源再利用成为重要的研究课题。据统计,我国酸化土壤的面积占全国耕地总面积的40%以上,且仍在加剧,采取行之有效的土壤改良措施刻不容缓。本研究将废弃牡蛎壳经高温煅烧,制备成土壤调理剂,施用在南岛无核荔枝土壤中,探究牡蛎壳土壤调理剂对南岛无核荔枝土壤理化性质和果实品质指标的影响。本研究
学位
学习任务群是语文学科课程内容的基本组织形式,也是学生学习语文的根本途径。在高中语文教学中,教师要充分认识并发挥学习任务群对学生的驱动作用,提高学生的学习动力。科学的任务设计是达成学习目标的保障,教师要守住语文学科本位,发挥学习任务群的导向作用,根据学生的特点设计任务项目,培养学生的核心素养。同时,教师要明确学习任务类属,确保学习任务群的落实。此外,教师还应精耕学习任务内容,在任务群教学中拓宽学生的
期刊
在实际科学和工程中,存在的优化问题大多数为双目标或三目标优化问题,有时甚至达到10-15个目标,而且这些目标之间相互冲突.因此,传统的优化方法不能使这些目标同时达到最优.为了解决这些问题,多目标进化算法(multi-objective evolutionary algorithms,MOEAs)提供一个整体框架,并被广泛应用于路径规划、特征选择等领域.在MOEAs中,初始种群的随机化、个体搜索方向
学位
随着图论、统计学、非线性动力学等基础学科的发展以及计算机算力的提高,特别是高性能计算机的研究和大型数据库的建设,复杂网络同步控制在理论上和实际应用中都得到了巨大进步.外部控制可以使原本不同步的网络实现同步,或者使网络达到所期望的同步效果.但是如何利用外部控制以及使用什么控制策略取得网络同步仍然是一个需要被大量研究的课题.本文针对几类不同的网络模型,分别提出不同的同步控制策略,研究复杂网络同步.主要
学位
设KG(n,k)为Kneser图,它的顶点集为集合{1,···,n}的所有k元子集,其中k是一个正整数,两个顶点相邻当且仅当这两个k元子集没有公共元素.连通简单图G的超顶点割S为G的一个顶点子集,使得G-S不连通并且G-S的每一个分支中都不存在孤立点.图G的超连通度为G的最小超顶点割的顶点数.设H(n,k)为二部Kneser图,它的顶点集为集合{1,···,n}的所有k元子集和所有(n-k)元子集
学位
报纸
童话类整本书阅读学习任务群的设计旨在透视阅读的学习价值,探究童话书的文化场域、艺术特征和本体功能,思考童话书阅读在实现语言积淀、提升思维品质、丰富学生精神世界方面的作用。建构童话类整本书阅读学习任务群,设计有特定主题的系列阅读学习任务,让学生在真实情境中开展阅读实践活动,促进学生核心素养发展。
期刊
报纸
目的 探讨胃功能指标与肿瘤标志物在胃癌化疗疗效评价中的应用效果。方法 选取2019年1月至2020年12月于本院接受化疗的80例胃癌患者作为观察组,再选取同期在本院进行体检的80名健康人员作为对照组,均予以血清胃蛋白酶原Ⅰ(PGⅠ)、胃蛋白酶原Ⅱ(PGⅡ)、胃泌素-17(G-17)、癌胚抗原(CEA)、糖类抗原724(CA724)、糖类抗原50(CA50)水平检测。比较两组的上述指标水平。结果 观
期刊
近些年来,复杂网络的理论探索和应用实践不断发展,包括神经网络在内的许多网络系统能都用复杂网络相关理论进行研究,其研究方法和工具涉及众多交叉学科领域,受到了大量专家学者的广泛关注,并取得了丰硕的成果。时标理论的提出将连续情形的微分方程和离散情形的差分方程进行了统一,这为连续和离散交替出现的复杂时域上动力系统的研究提供了理论工具,利用该时标理论对复杂网络的同步问题进行研究不仅具有重要的理论价值也具有广
学位