毕业设计（论文）-关于图的(距离)Laplacian谱.docVIP

题 目 关于图的（距离）Laplacian谱 学生姓名 学号 所在学院 数学与计算机科学学院 专业班级 信息与计算科学 指导教师 完成地点 陕西理工学院 2015 年 6 月 12 日 关于图的(距离)Laplacian谱 (陕西理工学院数学与计算机科学学院 信息与计算科学1102班，陕西汉中 723000) 指导老师： [摘要] 本文总结了矩阵特征值的求解方法,讨论了图的Laplacian谱及距离谱,给出求解Laplacian特征值的Matlab程序算法以及幂法求解程序. [关键词] Laplacian矩阵；特征值；幂法；谱On the (Distance)Laplacian spectrum of a graph Bai Rong (Grade11,Class02,Major information and computing science,mathematics and computer science Dept., Shaanxi University of Technology, Hanzhong 723000，Shaanxi). Tutor: Deng Fangan Abstract: This paper summarizes the method for solving a matrix eigenvalues.The Laplacian spectra and distance spectrum of a graph are discussed. Then this paper gives the Matlab procedures algorithm of Laplacian eigenvalues and the method of exponent. Key words: Laplacian matrix; Laplacian eigenvalues; the method of exponent ; Laplacian spectrum; distance spectrum 目 录 1引言 1 2 图的矩阵基本概念 1 2.1 关联矩阵 1 2.2 邻接矩阵 2 2.3 度矩阵 3 2.4 Laplacian矩阵 4 2.5 Laplacian矩阵的性质 5 3 矩阵的特征值 5 3.1矩阵特征值的代数求解方法 5 3.2 应用实例 6 3.3矩阵特征值的幂法求解方法 6 3.3.1幂法的简单算法 6 3.3.2幂法的Matlab程序 7 3.4 算法实例实现 7 3.5 矩阵特征值的Matlab库函数求解程序 7 3.6 实例实现 8 4 图的Laplacian谱 9 4.1 主要结论 9 4.1.1 应用实例 11 4.2代数方法求Laplacian谱 11 4.3 Matlab程序求Laplacian谱 12 5 图的距离谱 13 5.1 距离矩阵 13 5.2 距离谱 13 6 结束语 14 致谢 14 参考文献 14 1引言 图的谱理论是图论和组合矩阵论的重要研究领域之一,在量子化学、统计力学、计算机科学通信网络以及信息科学等领域中均有广泛的应用．其主要涉及图的邻接谱、Laplacian谱和 Signless Laplacian谱等. 对于图的Laplacian谱的研究一般有2个方向，其中一个方向就是确定给定图的Laplacian谱,因为图的谱是由它的特征值构成的，因此要确定一个图的谱，首先得求出该图对应的矩阵的特征值.由文献[1-2，7]可知，对图的矩阵表示的研究已经很完善了．陈志杰在文献[3]中提出了矩阵的特征值的代数求解方法．侯风波、汪永高等在文献[5-6]中阐述了矩阵的特征值的幂法求解方法。在文献[10]中，该作者研究了连通图的Laplacian特征值，利用图的Laplacian矩阵的特征多项式表示式，对存在两个不同顶点，但有相同邻集的一类图，得到一个Laplacian特征值，从而求解图的Laplacian谱． 本文的主要工作就是整理和总结矩阵的特征值的求解方法，讨论了图的Laplacian谱及距离谱,并把求解矩阵特征值的方法应用到求解图的Laplacia