当前文档已下架!返回首页
返回

(毕业论文)重组图的拉普拉斯谱.doc文档23页全文免费阅读 (毕业论文)重组图的拉普拉斯谱.doc文档23页全文免费阅读

格式:word 上传:2026-10-11 01:18:41
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
(毕业论文)重组图的拉普拉斯谱.doc预览图(1)
第 1 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(2)
第 2 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(3)
第 3 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(4)
第 4 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(5)
第 5 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(6)
第 6 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(7)
第 7 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(8)
第 8 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(9)
第 9 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(10)
第 10 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(11)
第 11 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(12)
第 12 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(13)
第 13 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(14)
第 14 页 / 共 23 页
(毕业论文)重组图的拉普拉斯谱.doc预览图(15)
第 15 页 / 共 23 页
预览结束,还剩 8 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

且仅当是连通的,据此,称为的代数连通度,记为。


现在我们列出图的拉普拉斯矩阵的特征值的些简单性质,第章。


定理设为个简单图。


则的拉普拉斯矩阵为半正定矩阵。


的拉普拉斯算子的最小特征值等于,它的重数等于的连通分支数目。


图是连通的当且仅当。


定理设为任意阶图,。


给出图与其补图谱之间的关系如下定理若的谱为,则。


二〇四年六月三日星期二定理若为偶图,为的线图,的谱为,的邻接谱为,若,则,。


本文主要结果本文着重研究了两个完全图的重组图的谱,然后研究了两个完全图的重组图删去条边所得的图的谱,通过谱之间的比较得出相应的结论,同时推广研究了个完全图的重组图的情形。


二〇四年六月三日星期二第二章重组图的谱两个完全图的重组图的谱设为的顶点集。


为连同,共有个点的完全图,其顶点集记为,为连同,共有个点的完全图,其顶点集记为。


设表示完全图和在基础上的重组图,即,其中。


定理,设重组图的谱为,则。


证明图的邻接矩阵为,其中,代表全矩阵,代表全矩阵,其中。


度矩阵,其中,矩阵二〇四年六月三日星期二的特征多项式为二〇四年六月三日星期二根据行列式的定义可以得到从而得重组图的谱为去掉两个完全图的重组图中内条边的情况定理,设重组图为,去掉内条边的所得到的图,其谱为,则,。


证明图的邻接矩阵为,其中二〇四年六月三日星期二,度矩阵为,其中,其中,,度矩阵二〇四年六月三日星期二矩阵二〇四年六月三日星期二其中二〇四年六月三日星期二所以令并进行如下计算二〇四年六月三日星期二根据根的存在性定理可知和之间至少存在个根,和之间至少存在个根综上重组图的谱为个,个,个,个,,,。


个完全图的重组图的情形由两个完全图的重组图谱的变化情况,我们可以推广得到个完全图的重组图的情形。


定理,设重组图的谱为,则谱为个,个,个,个,个,个,个。


定理,设重组图为去掉内条边的所得到的图,则其谱为其中包括个,个,个,个,个,个,个,个。


定理,设重组图为去掉中条边所得到的图,则其谱为个,个,个,个,个,个,个,个。


定理,设重组图为去掉与之间条边所得到的图,其谱为,则重组图的谱为个,个,个,个,个,个,,。


二〇四年六月三日星期二第三章归纳下表是各种情况下重组图的拉普拉斯谱个数分布的情况,,不去边无无无内去边无无无内去边无无无与间去边无无无通过上表,我们可以发现比较定理和定理,去掉重组图中内条边,重组图的谱半径和代数连通度均未发生改变,只是定理比定理增加了这个特征值,及特征值的重数发生了改变。


比较定理和定理,去掉重组图中内条边,重组图的代数连通度未发生改变,谱半径发生了变化,需要根据和的大小来确定。


比较定理和定理,去掉重组图中与之间的条边,重组图的谱半径不变,代数连通度发生改变,有三个特征值的大小较难确定,只能给出大概的范围。


特征值个数不同情况二〇四年六月三日星期二参考文献,,,,二〇四年六月三日星期二致谢本文是在导师吕大梅讲师的悉心指导下完成的,从最初的定题到资料搜集,再到论文的写作修改和定稿,她都给了我细心的指导和耐心的帮助。


她踏实的科学态度和严谨的治学精神及精益求精的工作作风时刻激励着我前进,让我受益无穷。


在此,我向她表示我最真挚的感谢与真诚的敬意。


二〇四年六月三日星期二本科毕业论文题目重组图的拉普拉斯谱作者唐晶专业数学与应用数学师范指导教师吕大梅完成日期年月二〇四年六月三日星期二南通大学本科毕业论文题目重组图的拉普拉斯谱姓名唐晶指导教师吕大梅专业数学与应用数学师范南通大学理学院年月二〇四年六月三日星期二摘要设,是个顶点集为,,边集为的阶简单图。


用表示中与之间的边数,称为的邻接矩阵,矩阵的特征值就称为的邻接谱,度矩阵为的顶点度数构成的对角矩阵。


图的拉普拉斯矩阵定义为。


矩阵的研究是代数图论的重要组成部分。


本文着重研究了两个完全图的重组图的谱,然后研究了两个完全图的重组图删去条边所得的图的谱,通过谱之间的比较得出相应的结论,同时推广研究了个完全图的重组图的情形。


关键词谱,重组图,完全图二〇四年六月三日星期二,,,,二〇四年六月三日星期二摘要第章绪论引言基本概念及已有结果本文主要结果第二章重组图的谱两个完全图的重组图的谱去掉两个完全图的重组图中内条边的情况去掉两个完全图的重组图中内条边的情况去掉两个完全图的重组图中与之间的条边的情况个完全图的重组图的情形第三章归纳参考文献,致谢二〇四年六月三日星期二第章绪论引言图谱理论的主要目标是把图的重要结构性质和它的特征值联系起来,它在图划分排名网络病毒传播和聚集等方面都有些应用。


图的特征值的研究是组合数学的个重要组成部分。


从历史观点上来说,图的谱和结构之间的第个关系是在年基尔霍夫证明了他著名的矩阵树定理时发现的。


图谱理论的主要原理是把图的重要不变量和图谱联系起来。


通常,像色数和数这样难以计算的不变量,用含特征值的表达式比较它们是很有效的。


在中,也给出些图谱和它的结构的关系以及这些关系在图划分排名网络病毒传播和聚集等领域的些实际应用。


对于图的特征值的其他应用,可参见,。


更多图的特征值的结果,可以看的专著,邻接矩阵的特征值,的综述拉普拉斯矩阵的特征值,和的专著邻接矩阵和拉普拉斯矩阵的特征值或者是的书标准拉普拉斯矩阵的特征值。


基本概念及已有结果下面是些相关定义定义既无环边

下一篇
  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库-精品文档 帮帮文库-免费阅读 帮帮文库-海量资源
换一批

搜索

客服

足迹

下载文档