双圈图和哈林图的图谱问题研究

来源 :辽宁工业大学 | 被引量 : 0次 | 上传用户:axian190
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论学科历经长时间的发展,已经延伸出了多种图论分支,并被广泛物理学,化学,计算机科学及通讯网络等多个领域中,促进了现代科学的进步。图谱理论是图论中一个相当重要,也是非常活跃的研究方向。论文研究了双圈图和哈林图的图谱问题,主要内容如下:(1)运用图的剖分概念以及特征多项式这两种方法,讨论两类基础双圈图谱半径的上界问题,得到它们的上界均为2.5616;并对于一类双圈图在改变悬挂边的位置后得到的几种情况,利用特征多项式的性质对它们的谱半径进行比较及排序,得到相应的谱半径关系。通过具体算例,运用Matlab计算相关图类的谱半径,验证所得结果是否与定理结论相符。(2)对于哈林图的谱半径问题,在现有的一些相关结果基础上,本文进一步讨论内点数分别为2﹑4﹑5的哈林图的谱半径问题;利用移接变形方法及矩阵的特征值理论,对哈林图的谱半径递增关系及极图问题进行了研究,推导出内点为2的哈林图的第三大谱半径对应的极图,找出了内点为4及内点为5的n阶哈林图的谱半径递增关系,并讨论了内点为5的哈林图的谱半径估计问题。最后运用Matlab计算给出的图例的谱半径,验证所得结果是否与定理结论相符。综上所述,本文主要利用移接变形方法以及特征多项式的性质对双圈图和哈林图的谱半径问题进行研究,本文的结果将有效地丰富图谱理论,同时为一些实际应用问题提供理论基础。
其他文献
由于MOFs材料具有较大的比表面积,可调的理化性质,稳定的结构等优良特性。本文通过水热合成法制备出了几种同时具有较高吸附和光催化性能的MOFs材料。并以酸性大红3R(AR3R)作为模拟污染物来探究所制备的MOFs材料的吸附和光催化性能。取得研究结果如下:1)以对苯二甲酸为有机配体,以Fe3+为中心离子,通过水热合成法制备出了一种具有高效光催化活性的Fe-MOF。以氙灯作为光源,光催化处理AR3R废
目的:探讨PCI术对ACS患者抑郁、焦虑的患病率的影响、其相关因素及其对患者临床预后的影响。方法:按照标准选取248例病人,分为PCI组(138例)与非PCI组(110例),并用GAD-7与PHQ-9等心理量表分别给两组患者在心脏介入术前一天、后一周内及3月末进行心理评估。并对PCI后的病人行PCI后6个月的临床随访,随访时需主要收集MACE、死亡等主要结果的发生等信息。结果:介入术前一天:两组患
由于强军梦的战略需求及现代化战争的国防需要,用于保护雷达天线的雷达罩在我国建造日益兴盛。骨架支承式膜结构雷达罩作为一种新兴的结构形式,具有巨大发展潜力。目前国内对于此类型雷达罩的设计尚未完全掌握,分析时仅考虑骨架承担荷载,存在设计保守的问题。并且普遍重视电磁设计而忽视结构设计,结构设计问题越来越引起设计者的关注。基于以上背景,本文以直径5.9米、3/4截球型的骨架支承式膜结构雷达罩为研究对象,进行
地处山东省莱阳市的大柴公司,长期以来存在财务管理不规范,会计核算不准确,企业所得税一直实行核定征收的系列问题,给企业发展带来很大负担。大柴公司董事长王照焮逐渐意识到财务管理规范的重要性,在2017年12月初转让老厂区期间,第一时间主动向地税部门寻求帮助,以加强财务管理,减轻企业负担。  “税务部门通過对企业资产处置方面的各项数据、评估报告等进行详细地审核、分析与修改,让公司在短时间内完成了资产处置
为鉴定高含盐废水生物脱硫反应器中的优势菌种,从连续运行一年的生物脱硫反应器中获取微生物样品,用试剂盒提取微生物总DNA。使用细菌通用引物(GC341F/534R)从总DNA中成功扩增
翻转课堂教学模式于2007年在美国兴起到2012年走进中国的中小学课堂并在多个学科中被广泛应用,翻转课堂教学模式的应运而生是基于当今时代的发展、信息网络的普及和电子设备的快速更新,但是,我国在体育学科中运用翻转课堂教学模式相对较少。在翻转课堂教学模式中,学生课前通过网络平台进行学习,提高了学生与老师之间的沟通交流,增加了课上练习的时间,弥补了示范动作难以细化分解等问题,对提高学生的学习兴趣、发展学
图的谱半径是指图的邻接矩阵的最大特征值.研究图的谱半径与图的结构之间的关系是一个重要的研究方向.本文主要研究给定某些参数的图类中具有最小谱半径的图的结构.本文分三
<正>1材料与方法1.1试验材料哈密瓜品种为宝丰蜜,棉花品种为新陆中45号,花生品种为豫花22号,洋葱(皮芽子)品种为博峰雪603,胡萝卜品种为新特级三红七寸。1.2试验地点试验在哈
针对当前我国干旱山区生态循环设施农业存在生产单元组合集中连体利用率不够、沼肥和秸秆循环使用效率低、农药化肥使用超标等问题,文章利用两日光温室间空闲地建造蘑菇房,既