含割边的图的距离无符号拉普拉斯谱半径.docVIP

目 录 摘 要 I Abstract II 1 引言 1 1.1 研究背景与研究意义 1 1.2 基本符号与概念 2 1.2.1 基本符号 2 1.2.2 基本概念 2 1.3 研究问题及主要结论 4 2 图的距离无符号拉普拉斯谱半径 5 2.1 谱半径及对应特征向量的相关性质 5 2.2 含割边的图的距离无符号拉普拉斯谱半径 8 总结和展望 11 参考文献 12 致 谢 13  摘 要 图论是一门应用广泛的数学分支，被广泛的应用在离散数学问题中.在构成图论重要领域的图谱理论的研究过程中，人们引入了与图的结构有密切联系的矩阵，如：邻接矩阵、关联矩阵、距离矩阵和无符号距离矩阵.图谱理论主要研究图的性质能否及如何由这些矩阵的代数性质（主要为矩阵的特征值）反映出来. 在众多矩阵中，因为无符号矩阵包含图的各点度的信息，更能反映出图的某些性质，所以备受研究者的青睐.本文在其基础上进一步研究距离无符号拉普拉斯谱半径.一个连通图的距离无符号谱半径就是的距离无符号矩阵的谱半径.连通图的距离无符号矩阵定义为： (是的顶点距离度；为的距离矩阵).本文主要研究含割边的阶连通图的最小距离的无符号谱半径。具体内容分为下面两大部分： 1.介绍图论研究背景与研究意义；所涉及的记号、基本概念；研究问题和主要结论； 2.在含割边的阶连通图中，以特征向量研究特征值的方法为指导思想，首先确定具有最小距离的无符号谱半径的取值范围为：，等号当且仅当成立；随后，运用求解，为： 当且仅当时等号成立；最后进一步的得到一个特例，，当且仅当等号成立. 关键词：图；割边；距离无符号矩阵；谱半径 Abstract Graph theory,a branch of Applied Mathematics,has been widely used in discrete mathematics problems. In the course of the study of it, we have introduced a matrix, closely related to the structure of a graph such as: the adjacency matrix, the incidence matrix, the distance matrix and unsigned distance matrix etc.The nature is mainly researched on Graph Spectra Theory whether and how these algebraic properties of the matrix,mainly the eigenvalue of the matrix,can reflect some properties. In many matrix, many researchers love no symbol matrix ,for it contains each point of information map and reflect some properties of graphs. In this paper, we research on distance unsigned Laplacian spectral radius futher. The spectral radius of a graph distance spectral radius is the unsigned unsigned distance matrix. Connected graph distance matrix is defined as unsigned: .No sign of the spectral radius of the minimum distance in this paper including the cut edges of the graph of order. Specific content is divided into the following two parts: 1.Introduction to graph theory, the background and research significance; mark and the basic concept; the research question and the main research conclusions; 2.Containing cutting edges in the graph, method to study the eigenvalues of the feature vecto