拉普拉斯矩和蕴含幂零符号模式.pdfVIP

摘要 自上世纪60年代以来，图的特征值得到广泛研究．早期的大部分工作集中在图的邻 接矩阵的谱上．在80年代，图论的新的发展使得人们清晰地认识到，Laplace矩阵的特 征值和特征向量比较邻接矩阵能够更自然地进入应用理论领域．谱方法在组合、图论和 间的紧密联系使得在黎曼流形的谱几何与图论之间建立了—个重要的双向联系．符号模 式矩阵是组合矩阵论中非常活跃的一个课题，其在经济学社会学等学科都有广泛的应用 背景． 本文的主要目的是研究简单图和带号图上的标准Laplace矩阵和规范化的Laplace 矩阵的谱性质，同时，我们对定性矩阵理论中的蕴含幂零的符号模式也进行了一些探索． 我们的研究做出了一种尝试，即将在Laplace矩阵上很多好的性质和结论推广到了规范 化Laplace矩阵这一在理论和应用方面都很重要的较新的课题上． 本文的具体安排如下· 在第一章中，我们先简要的介绍了图和矩阵的一些基本概念和理论，对Laplace矩 阵的起源与主要研究内容及其研究现状作了一个大概的综述．在这一章的最后，列出了 本文所得到的主要结论． 在第二章中，我们先介绍了带号图和混合图一些基本概念和背景知识，指出了带号 谱半径的界的估计的研究结果．本章的主要内容是利用Brauer定