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

图的拉普拉斯谱半径和无号拉普拉斯谱半径

作　者: 冯琳
导　师: 郭继明
学　校: 中国石油大学
专　业: 数学
关键词: 单圈图 拉普拉斯矩阵 拉普拉斯谱半径 无号拉普拉斯矩阵 无号拉普拉斯谱半径
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 113次
引　用: 0次
阅　读: 论文下载
 

内容摘要


图论中,人们引入各种矩阵与图建立联系,如:邻接矩阵,距离矩阵,拉普拉斯矩阵,无号拉普拉斯矩阵等等,通过研究矩阵的代数性质来反映图的性质。在上述的矩阵中,人们最常研究的是邻接矩阵,拉普拉斯矩阵和无号拉普拉斯矩阵,相对于邻接矩阵,拉普拉斯矩阵和无号拉普拉斯矩阵包含了图的各点度的信息,更能反映图的某些性质。本文对图的拉普拉斯谱半径和无号拉普拉斯谱半径进行了研究,主要内容分为三部分。1.介绍图的拉普拉斯谱半径和无号拉普拉斯谱半径的研究背景及其发展,引入相关的概念和记号,并说明了全文的结构。2.研究了各种运算对图的无号拉普拉斯谱半径的影响,并且找出了所有的单圈图中无号拉普拉斯谱半径最大的图。3.研究了给定度序列的单圈图的无号拉普拉斯谱半径并且找出了这类单圈图的无号拉普拉斯谱半径最大的图,并研究了给定度序列的偶单圈图的拉普拉斯谱半径并且找出了这类单圈图的拉普拉斯谱半径最大的图。

全文目录


摘要  4-5
Abstract  5-7
第一章 绪论  7-12
  1.1 图的拉普拉斯谱半径和无号拉普拉斯谱半径的研究背景及现状  7-9
    1.1.1 图的拉普拉斯谱半径和无号拉普拉斯谱半径的研究背景  7-8
    1.1.2 国内外的研究现状  8-9
  1.2 基本的概念和记号  9-10
  1.3 本文的研究内容及结构安排  10-12
第二章 几种运算对图的无号拉普拉斯谱半径的影响及应用  12-21
  2.1 几种运算对图的无号拉普拉斯谱半径的影响  12-16
    2.1.1 加边运算对图的无号拉普拉斯谱半径的影响  12
    2.1.2 γ变换和? 变换对图的无号拉普拉斯谱半径的影响  12-14
    2.1.3 β变换对图的无号拉普拉斯谱半径的影响  14
    2.1.4 剖分运算对图的无号拉普拉斯谱半径的影响  14-16
  2.2 无号拉普拉斯谱半径最大的单圈图  16-21
第三章 度序列一定的无号拉普拉斯谱半径最大的图  21-27
  3.1 基本概念  21
  3.2 主要结论  21-27
结论  27-28
参考文献  28-31
攻读硕士学位期间取得的学术成果  31-32
致谢  32

相似论文

  1. 两个夸克之间的强相互作用势,O572.33
  2. 具有极值点、边Szeged指标的两种图类,O157.5
  3. 图的零维数,O157.5
  4. 补图的最小特征值,O157.5
  5. 图的割点数与谱半径,O157.5
  6. 给定点数和边数连通二部图的拉普拉斯谱半径,O157.5
  7. 三圈图中拉普拉斯谱的一些图性质,O157.5
  8. 图的一般邻点可区别色指标,O157.5
  9. 若干特殊图的最小强直径定向,O157.5
  10. 最大匹配数为q的n阶单圈图谱半径的研究,O157.5
  11. 树的谱半径,O157.5
  12. 若干图类的k-距离染色,O157.5
  13. 基于三维模型数字水印算法研究,TP309.7
  14. 若干图类的拉普拉斯谱,O157.5
  15. 几类图的一些极值问题研究,O157.5
  16. 关于几类图的一些不变量的研究,O157.5
  17. 具有固定直径的图的最小无号拉普拉斯谱半径,O157.5
  18. 完全刻画恰有两个主特征值的单圈图和双圈图,O157.5
  19. 定向图的反能量,O157.5
  20. 单圈图生成的凯莱图的条件连通度,O157.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com