图的结构参数与特征值

1、yiT论女第表站冢图的结构参数与特征值【摘要】：图谱理论是图论研究的一个非常活跃而又重要的研究领域，它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均 有着广泛的应用.在图谱理论中，为了研究图的性质，人们引入了各种 各样的矩阵，诸如图的邻接矩阵、拉普拉斯矩阵、关联矩阵、距离矩 阵等等这些矩阵与图的结构都有着密切的联系图谱理论的一个主要 问题就是研究图的性质能否以及如何由这些矩阵的代数性质反映出 来这里所指的矩阵的代数性质，主要是指矩阵的特征值性质，例如谱 半径,谱唯一性，谱展，能量等等在上面所提及的矩阵中，最重要的两个 就是图的邻接矩阵和拉普拉斯矩阵.本文主要对图的邻接矩阵和拉普 拉

2、斯矩阵的谱半径以及谱展进行研究，试图建立它们与图的结构参数 之间的一些关系.本文的主要内容如下：（一）在第一章中，我们首先回 顾了图论的演变，接着介绍了本文所研究的一些图谱理论问题的背景 和进展最后引入了相关问题的一些基本概念和记号 （二） 在第二章中,我们讨论了图的邻接谱半径与图的结构参数之间的关系在文献119中,E.R.vanDam 刻画了直径给定的连通图中最大邻接谱半径的极图.这里,我们刻画了直径给定的二部图中最大邻接谱半径的极图以及围 长给定的双圈图中最大邻接谱半径的极图.（三）在第三章中，我们首先 给出了关于拉普拉斯谱半径的一个边嫁接定理，作为它的一个应用，我们刻画了围长给定的双圈图

3、中最大拉普拉斯谱半径的唯一极图.此外,我们获得了图的拉普拉斯谱半径关于直径的一个上界并刻画了直径给定的图中最大拉普拉斯谱半径的极图 （四） 在第四章中，我们研究图 的谱展问题.图的邻接谱展是指其邻接矩阵的谱半径与最小特征值之 差而图的拉普拉斯谱展被定义为其拉普拉斯谱半径与代数连通度之 差我们首先研究了无穷型双圈图的邻接谱展及相应的极图，然后研究了一般图的拉普拉斯谱展 （五） 在第五章中，我们讨论了图的距离谱半 径与团数之间的关系我们分别刻画了团数给定的连通图中达到最大 与最小距离谱半径的极图.【关键词】：邻接矩阵拉普拉斯矩阵距离矩 阵邻接谱半径拉普拉斯谱半径距离谱半径谱展拉普拉斯谱展直径围 长

4、团数极图二部图双圈图【学位授予单位】：华东师范大学【学位级别】：博士【学位授予年份】：2010【分类号】：0157.5【目录】：摘要 6-8Abstract8-13 第一章绪论 13-201.1 研究背景与进展13-181.2 基本概念和记号 18-20 第二章图的邻接谱半径 20-402.1 直径 给定的二部图的邻接谱半径 20-302.2 围长给定的双圈图的邻接谱半 径30-40 第三章图的拉普拉斯谱半径 40-683.1 关于拉普拉斯谱半径的 一个边嫁接定理 40-453.2 围长给定的双圈图的拉普拉斯谱半径45-533.3 直径给定的二部图与一般图的拉普拉斯谱半径53-68 第四章、易发表用论女第表匸家；图的谱展 68-904.1 乂双圈图的邻接谱展 68-804.2 图的拉普拉斯谱展80-90 第五章图的距离谱半径 90-995.1 团数给定的图的最小距离谱半径 90-965.2 团数给定的图的最大距