关于图的零度和无符号拉普拉斯谱半径的研究

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:ww5118529
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要:在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵、关联矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵等,这些矩阵与图有着自然的联系.代数图论主要研究图的性质能否以及如何由这些矩阵的代数性质反应出来.本文研究图的零度和无符号拉普拉斯谱半径.图的零度是指邻接矩阵的零特征值的重数,它与图的匹配数密切相关.零度为n-2,n-3,n-4,n-5的简单图已经得到了完全刻画.关于树、二部图、单圈图和双圈图等特殊图类的零度研究也取得了成果.一些研究者开始关注符号图的零度,并刻画了零度为n-2,n-3的符号图和零度为n-4,n-5的符号单圈图及符号双圈图.图的邻接谱(无符号拉普拉斯谱)是指邻接矩阵(无符号拉普拉斯矩阵)的全体特征值,最大的特征值称为图的谱半径(无符号拉普拉斯谱半径).图的邻接谱有了大量的研究,而关于无符号拉普拉斯谱的研究比较少.与邻接谱相比,无符号拉普拉斯谱和图的许多不变量之间的联系更加密切,受到许多研究者的广泛关注.第一章介绍了本文所使用的基本概念与符号.第二章首先介绍(符号)图的零度的性质和研究进展,然后刻画了零度为n-7的符号双圈图.第三章首先对无符号拉普拉斯谱半径已有的上界进行了总结,然后给出了{Bk+1,K2,l+1}-free图的无符号拉普拉斯谱半径的一个上界,并刻画了达到上界的图的结构.
其他文献
目的:探讨用自拟理气和胃汤治疗慢性胃炎的临床疗效。方法:对照组选用奥美拉唑,丽珠得乐口服。治疗组用自拟理气和胃汤治疗。结果:治疗组总有效率90.76%。对照组总有效率68.86%
研究背景:海水淹溺是导致急性肺损伤(acute lung injury,ALI)的常见病因。生活中,有很多因素可以导致ALI的发生,如异物误吸,传染性肺炎、毒物接触等等,这其中就包括淹溺,尤其是海水淹
我作为朱良春老师较为早年的学生,自41年前毕业实习起跟师临床,蒙师指导获当时(1965届)毕业成绩总分第一名。大学毕业后有幸分配来南通,在朱老指导下工作,并继续学习,直至1978年。师
报纸
通过运用CATIA建模软件、ICEM CFD网格划分软件及FLUENT求解器分别对摆线推进器进行几何模型的建立、网格划分及数值计算,进而选用合适的湍流求解方法及滑移网格方法得到与试
在硫磺有机化改性、纳米Fe2O3和赤泥改性添加这3种方法综合作用的基础上,对制备出的硫磺改性沥青添加剂(GL沥青添加剂)的基本路用性能进行了对比测试。研究发现,GL添加剂可极大
目的研究运动手环干预对2型糖尿病患者生活质量的影响。方法 50例2型糖尿病患者,随机分为对照组和试验组,各25例。对照组患者行常规运动干预,并指导其以运动记录本记录每天的
某电厂交流配电系统在调试期间频发一类直流绝缘降低故障,在分析排查后将故障点确认在漏电保护器PCB电路板绝缘故障,以及相应的设计缺陷上。这类缺陷涉及范围广,且容易忽视,
目的观察miRNAs (let-7d、miR-140、miR-192)在肺纤维化大鼠中的表达变化,研究其对TGF-β1/Smad3信号通路的调控作用及其对下游靶基因表达的影响,探讨miRNA在肺纤维化发病中
随着城市的扩张、经济的发展、生活水平的提高、文娱活动的丰富,旅游活动现已成为一种常态。我国的城市在激烈的竞争中不断发展,旅游业的竞争也日趋激烈,关于城市旅游竞争力
本文通过Plyometric训练法在女排训练中的运用.进行其发展弹跳力、爆发力的优势及生理机制的研宄。