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

若干图的Laplace谱和距离谱

作　者: 张小玲
导　师: 张和平；Chris Godsil
学　校: 兰州大学
专　业: 应用数学
关键词: Laplace谱 Laplace谱半径 距离谱半径 同谱图
分类号: O157.5
类　型: 博士论文
年　份: 2009年
下　载: 155次
引　用: 1次
阅　读: 论文下载
 

内容摘要


图的谱理论是图论和组合矩阵论的重要研究领域之一,主要涉及图的邻接谱,Laplace谱和距离谱等,在量子化学,物理,计算机科学,通讯网络以及信息科学等领域中均有广泛的应用。本论文主要研究了有k条割边的二部图,双圈二部图,有固定直径的单圈图以及有k条悬挂边的单圈图关于Laplace谱半径的极值图:由谱决定的一些图;同谱图;最小距离谱半径。全文共分为五章,第一章首先介绍了本文所用到的基本概念,术语和有关记号,其次介绍了图的Laplace谱理论和距离谱的研究背景,问题的提出以及相关问题目前的研究进展,最后介绍了本文得到的主要结果。在第二章中,我们讨论了一些二部图关于Laplace谱半径的极值图。在所有n个顶点和k条割边的二部图中,以及在所有双圈二部图中,唯一取得最大Laplace谱半径的图分别为K2,n-k-2k（1≤k≤n-4）,K2,3n-5（n≥7）,这里Km,nk是通过将星图K1,k（k≥1）的中心与二部图Km,n的一个n度点合并为一个点得到的图,其中k,m,n都是正整数。在第三章中,我们得到了有割点的图的Laplace特征多项式的公式。作为应用,我们得到了在所有有n个顶点和直径为d（3≤d≤n-3）的单圈图中,以及在所有有n个顶点和k（k≤n-4）条悬挂边的单圈图中,唯一取得最大Laplace谱半径的图分别为◇nd,□4k,这里◇nd表示由C4=v1v2v3v4v1通过粘n-d-2条悬挂边以及一条长为「d/2」-1的路到点v1,并且粘一条长为「d/2」-1的路到点v3得到的图,□4k表示由C4通过粘k条几乎等长的路到同一个顶点得到的具有n个顶点的图在第四章中,我们讨论了一些由它们的谱（或者Laplace谱）决定的图。我们首先证明了Knm和它的补图可以由它们的邻接谱和Laplace谱分别决定,然后我们证明了Un,p由它的Laplace谱决定,特别地,如果p是奇数,它也可以由它的邻接谱决定,接着我们找出了Un,4的所有同谱图,这里Knm表示由完全图Kn-m通过粘m条悬挂边到同一个点上得到的图,Un,p表示由Cp通过粘n-p条悬挂边到同一个点上得到的图。最后我们找到了一类图,它们不仅有相同的谱,Laplace谱而且有相同的距离谱。在第五章中,我们主要研究了图的距离谱半径。我们首先研究了当移动图的某些边时,这个图的距离谱半径发生的变化情况,然后,作为应用,我们得到了Gn,k（对应地,Knk）是所有有n个顶点和k个割点（对应地,k条割边）的连通图中具有最小距离谱半径的图,这里Gn,k表示由完全图Kn-k通过粘几乎等长的路Pl1+1,…,Pln-k+1分别到其点上得到的图。

全文目录


中文摘要  4-5
英文摘要  5-9
第一章 引言  9-19
  1.1 基本概念和术语  9-11
  1.2 图的谱理论的研究背景  11
  1.3 问题的提出和相关问题的研究进展  11-12
  1.4 本文主要结果  12-19
    1.4.1 一些二部图的Laplace谱半径  12-13
    1.4.2 有割点的图的Laplace特征多项式及其应用  13-16
    1.4.3 一些由它们的谱决定的图  16-18
    1.4.4 图的连通度和最小距离谱半径  18-19
第二章 一些二部图的Laplace谱  19-35
  2.1 引言  19
  2.2 有k条割边的二部图  19-25
  2.3 双圈二部图  25-30
  附录:等式(2.2)的计算  30-35
第三章 有割点的图的Laplace特征多项式及其应用  35-61
  3.1 引言  35
  3.2 准备工作  35-43
  3.3 有固定直径的单圈图  43-54
  3.4 有k条悬挂边的单圈图  54-61
第四章 一些由它们的谱决定的图  61-89
  4.1 引言  61-62
  4.2 图K_n~m和它的补图  62-69
  4.3 图U_(n,p)  69-81
  4.4 同谱图  81-89
第五章 连通度和最小距离谱半径  89-99
  5.1 引言  89
  5.2 准备工作  89-94
  5.3 应用  94-99
参考文献  99-107
在读期间完成的主要论文  107-109
致谢  109

相似论文

  1. 关于特征多项式的两个参数及其应用,O157.5
  2. 关于一些特殊超立方体的谱及其Laplace谱的研究,O157.5
  3. 谱图理论在图像配准中的应用研究,TP391.41
  4. 几类图的谱唯一性问题,O157.5
  5. 由拉普拉斯谱唯一确定的几类图,O157.5
  6. 两类图的一些极值问题研究,O157.5
  7. 由图的谱（和角）确定的问题,O157.5
  8. 可由其拉普拉斯谱确定的一些树图,O157.5
  9. 几类图的谱刻画问题,O157.5
  10. 若干图的距离谱,O157.5
  11. 基于Laplace谱的基因表达谱数据分类研究,Q75
  12. 关于整谱树和整谱有向图,O157.5
  13. 单圈图的Laplace谱,O157.5
  14. 关于图的Laplace特征值,O157.5
  15. 关于图的谱确定问题,O157.5
  16. 几类图的谱,O157.5
  17. 中小企业系统构件复用策略和应用研究,TP311.52
  18. 关于有向整谱图和高斯整谱图,O157.5
  19. 几类图的谱,O157.5
  20. 混合图的特征值分布,O157.5
  21. 基于图谱理论的图像匹配和图像分割算法研究,TP391.41

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