学位论文 > 优秀研究生学位论文题录展示

几类图的谱

作　者: 尹书华
导　师: 束金龙
学　校: 华东师范大学
专　业: 运筹学与控制论
关键词: 树双圈图点连通度代数连通度谱谱半径 Laplace谱移接变形
分类号: O157.5
类　型: 硕士论文
年　份: 2004年
下　载: 153次
引　用: 3次
阅　读: 论文下载

内容摘要

本文主要研究简单无向图的谱，包括图的邻接谱和Lapace谱，具体内容如下： 1．给出了图G的Laplace谱半径的一个新上界： μ₁（G）≤(d₁+2d_i-1+（8（i-1）（d₁-d_i）+（d₁-2d_i-1）²）^1/2)/2，其中1≤i≤n，i≠2时等式成立当且仅当G为正则二部图，i=2时等式成立当且仅当G为正则二部图或星图。 2．对树的代数连通度进行了讨论，利用移接变形给出树的代数连通度的一种变化关系，同时给出了两类树的代数连通度与直径的关系。 3．研究了k-连通图G的谱半径的上下界及达到上下界的极图。 4．讨论了双圈图的最大特征值与最小特征值，给出了双圈图的最大特征值达到最大的极图及最小特征值达到最小的极图。

几类图的谱

内容摘要

全文目录

相似论文