【摘 要】
:
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.在图谱理论中,为了研究图的性质,人们
论文部分内容阅读
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.在图谱理论中,为了研究图的性质,人们引入了各种各样的矩阵,诸如图的邻接矩阵、拉普拉斯矩阵、关联矩阵、距离矩阵等等.这些矩阵与图的结构都有着密切的联系.图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质反映出来.这里所指的矩阵的代数性质,主要是指矩阵的特征值性质,例如谱半径,谱唯一性,谱展,能量等等.在上面所提及的矩阵中,最重要的两个就是图的邻接矩阵和拉普拉斯矩阵.本文主要对图的邻接矩阵和拉普拉斯矩阵的谱半径以及谱展进行研究,试图建立它们与图的结构参数之间的一些关系.本文的主要内容如下:(一)在第一章中,我们首先回顾了图论的演变,接着介绍了本文所研究的一些图谱理论问题的背景和进展.最后引入了相关问题的一些基本概念和记号.(二)在第二章中,我们讨论了图的邻接谱半径与图的结构参数之间的关系.在文献[119]中,E.R. van Dam刻画了直径给定的连通图中最大邻接谱半径的极图.这里,我们刻画了直径给定的二部图中最大邻接谱半径的极图以及围长给定的双圈图中最大邻接谱半径的极图.(三)在第三章中,我们首先给出了关于拉普拉斯谱半径的一个边嫁接定理,作为它的一个应用,我们刻画了围长给定的双圈图中最大拉普拉斯谱半径的唯一极图.此外,我们获得了图的拉普拉斯谱半径关于直径的一个上界并刻画了直径给定的图中最大拉普拉斯谱半径的极图.(四)在第四章中,我们研究图的谱展问题.图的邻接谱展是指其邻接矩阵的谱半径与最小特征值之差.而图的拉普拉斯谱展被定义为其拉普拉斯谱半径与代数连通度之差.我们首先研究了无穷型双圈图的邻接谱展及相应的极图,然后研究了一般图的拉普拉斯谱展.(五)在第五章中,我们讨论了图的距离谱半径与团数之间的关系.我们分别刻画了团数给定的连通图中达到最大与最小距离谱半径的极图.
其他文献
目的 探讨儿童难治性肺炎支原体肺炎的临床诊断及治疗方法。方法 回顾性分析洛川县医院收治的24例难治性肺炎支原体肺炎患儿临床资料,总结其诊断及治疗方法。结果 所有患儿伴
由于能源逐渐枯竭,环境不断恶化,习主席提出了构建能源互联网的战略目标。能源互联网的优点是能够实现资源的优化配置,解决能源分布不均衡的问题。目前,能源互联网在世界范围内发展的如火如茶,但各个国家对于其发展水平和发展局限性尚无宏观的认识。因此,研究如何全面评估全球主要国家的能源互联网发展现状,对弥补发展缺陷具有重大的参考价值。本文依托与国网能源研究院、华北电力大学合作的国网科技项目“全球能源互联网发展
船舶数字化、智能化设计技术正在不断深入发展。文章结合AutoCAD的优点和三维体验平台(3DExperience,简称3DE)在数字化设计上的优势,探索了一种基于AutoCAD二维布置图驱动3DE平台进行三维建模的创新方法;运用组件应用架构(CAA)对3DE平台进行二次开发,实现了设备节点批量创建、属性拓展和设备模型自动调用等功能;文中以某货船轮机专业机舱的三维建模为例,运用二次开发工具读取二维布
本文首先分析网络攻击特性,给出其形式定义、研究分析了网络攻击特点及攻击模型发展状况,提出了一个网络敌手模型,该模型由三个子模型组成,即网络敌手心智子模型、网络敌手攻
光电化学(PEC)过程即光电活性物质因吸收光使电子处于激发态而产生的电荷转移过程。近年来,纳米技术和材料科学的进步拓宽了 PEC技术的应用范围,其中,由于纳米材料和生物分子
尼尔·波兹曼曾经在其《娱乐至死》一书中指出,一切公共话语都日渐以娱乐的方式出现,并成为一种文化精神。一切文化内容都心甘情愿地成为娱乐的附庸,而且毫无怨言,甚至无
文章分析了目前医院手术部常规净化空调系统及存在的主要问题,提出了新的空调系统解决方案——温湿度独立调节空调系统,以达到节能环保的目的。
中国是一个道德的国度,但就是这样一个以道德至上的国度,文学艺术上的“逾礼”之作却蔚为大观,艳情小说与春宫图就是典型代表,但这些为世人皆知的东西却往往不能正面示人,因为他们被扣上一顶“淫”的帽子,被视作“淫书”“淫画”“淫戏”。然而经过时代的发展进步,思想意识的逐渐解禁,人们对待性的态度不再是以往淫秽、下流或肮脏的,而是以一种客观、平和和欣赏的态度。作为一种艺术展现形态,以舞台表演为核心的戏剧艺术,