学位论文 > 优秀研究生学位论文题录展示
某些图的谱半径与代数连通度
作 者: 王兴科
导 师: 谭尚旺
学 校: 中国石油大学
专 业: 应用数学
关键词: 邻接矩阵 拉普拉斯矩阵 谱半径 拉普拉斯谱半径 代数连通度
分类号: O157.5
类 型: 硕士论文
年 份: 2009年
下 载: 92次
引 用: 0次
阅 读: 论文下载
内容摘要
对图谱的研究是代数图论中的一个重要研究方向,其主要研究对象是图的邻接谱与图的Laplacian谱。该研究方向是通过图的矩阵表示将图论中的图与代数中的矩阵联系起来,再利用图论和代数方面的一些方法来研究图的代数性质。Brualdi-Solheid问题是图谱研究中的一个重要问题。目前为止,这一问题的结论已经很多,但问题还没有得以完全解决。本文继续对Brualdi-Solheid问题进行了研究。主要研究内容分为三章。第一章,对图谱理论进行了概述,介绍了其中的相关概念和记号,并对全文结构进行了说明。第二章,研究了给定阶和边独立数的单圈图的谱半径,研究了双圈图的谱半径。第三章,按代数连通度对树进行了排序,确定了阶不小于45且代数连通度属于区间的全部树。
|
全文目录
摘要 4-5 Abstract 5-7 第一章 绪论 7-11 1.1 图谱概论 7-8 1.2 基本概念和记号 8-9 1.3 本文的研究内容及结构安排 9-11 第二章 邻接矩阵的谱半径 11-31 2.1 引言 11 2.2 给定阶和边独立数的单圈图的谱半径 11-23 2.2.1 引理及具体证明 11-22 2.2.2 主要结论 22-23 2.3 双圈图按谱半径的排序 23-31 2.3.1 基本概念和引理 23-30 2.3.2 主要结论 30-31 第三章 图的Laplacian矩阵的特征值 31-41 3.1 引言 31-33 3.2 按代数连通度对树进行排序 33-41 3.2.1 直径为4 的树的代数连通度 34-38 3.2.2 按代数连通度对树进行排序 38-41 结论 41-43 参考文献 43-45 攻读硕士学位期间取得的学术成果 45-46 致谢 46
|
相似论文
- 关于特征多项式的两个参数及其应用,O157.5
- 校园内服务设施选址问题的研究与评价建模,G47
- 三维环境下产品拆卸的关键技术研究,TB472
- 非线性奇异问题的正解和非平凡解,O175.8
- 树同构的判定及树在概念格和逆矩阵中的应用,O157.5
- 双圈图的特征值与结构参数,O157.5
- 几类非线性问题的正解与应用,O175.8
- 基于图谱理论和非负矩阵分解的图像分类,TP391.41
- 平面机构运动链拓扑结构分析与简图绘制研究,TH112
- 频繁子图挖掘算法的研究,TP311.13
- 变胞机构的结构学研究与应用,TH112
- 遥感图像中建筑物提取方法研究,TP751
- 语义Web服务组合相关技术研究,TP393.09
- 异形纤维图像中骨架描述方法和相似度量的研究,TP391.41
- FSO网络的拓扑形成和路由算法设计,TN929.12
- 定向图的反能量,O157.5
- 基于二分图邻接矩阵的压缩传感图像重建算法研究,TP391.41
- 基于混合人工免疫优化算法的机构运动链同构识别研究,TH112
- 由图的谱(和角)确定的问题,O157.5
- 构造健壮的虚拟骨干网分簇算法研究,TN929.5
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com
|