关于图的拟拉普拉斯矩阵特征值的研究-应用数学专业论文.docxVIP

万方数据 万方数据 摘要 摘 要 图谱理论作为代数图论的主要研究方向之一，已有很长的历史，但其广泛研 究起源于上世纪70年代初。它主要包括邻接谱理论和拉普拉斯谱理论。拉普拉斯 谱理论目前是图谱理论的热点研究方向之一，同时也是组合矩阵理论研究方向之 一。近几年来，部分学者又展开了对图的拟拉普拉斯谱的研究。由于图的拟拉普 拉斯矩阵特征值问题在图论、矩阵理论和偏微分方程定解问题中的重要性以及在 量子化学、生物学和复杂网络中的适用性而被广泛关注，目前是图谱理论研究中 的活跃问题。因此，研究图的拟拉普拉斯矩阵特征值问题具有重要的理论和应用 价值。 本文主要借助于矩阵论方法、代数方法以及图运算方法对图的拟拉普拉斯矩 阵特征值问题进行了研究。得到了如下研究结果： 1. 简要介绍了 Q ??理论的相关概念以及研究背景、方法和意义等。总结了 Q ? 谱的一些基本性质，特别是正则图和偶图的 Q ??谱性质。概括了利用图运算方法研 究 Q ??谱的基本结果。此外，还研究了 Starlike 树基本的 Q ??谱性质。 2．总结了关于拟拉谱拉斯谱半径 q1 的一些基本性质和结果，并用一种新的方 法证明了 q1 的一个上界。此外，还得到了 Starlike 树的拟拉谱拉斯谱半径的一个上 界。 3．得到了拟拉谱拉斯谱宽度 SQ(G) 的一个常数下界以及正则图和偶图 SQ(G) 的一个含参数的下界，同时还得到了连通图 G 的 Q ??谱半径的一个下界。 4．利用 Cauchy ??Schwarz 不等式，得到了拟拉谱拉斯谱能量 QE(G) 的一个上 界。同时，通过对图 G 的线图 L(G) 谱能量的研究，得到了 QE(G) 的一些性质。 关键词：拟拉普拉斯矩阵，特征值，谱半径，谱宽度，谱能量 I ABSTRACT ABSTRACT Spectral graph theory as one of the main research directions of the algebraic graph theory, has a long history. However, Its extensive research originated in the early 1970s. It mainly includes the adjacent spectral theory and Laplacian spectral theory. Laplacian spectral theory is currently not only a hot research direction of Spectral graph theory, but also one of the research directions of Combined matrix theory. In recent years, the signless Laplacian of graphs has attracted the attention of some researchers. Since the spectrum of signless Laplacian has importance in graph theory, matrix theory and the definite solution of partial differential equations, also has applicability in quantum chemistry, biology and complex network. It is widespread concern in recent research of Spectral graph theory. Therefore, It has important theoretical and practical values to study the eigenvalues of signless Laplacian. In this paper, we study the eigenvalues of signless Laplacian by means of matrix theory, algebraic methods and graph operations. Main work as follows: We give a brief introduction to the concept, research background and methods of the Q-theory and summarize some basic properties of Q-spectrum, in particular, we stu