论文部分内容阅读
本文主要讨论关于图的无符号Laplace矩阵的谱半径及主特征向量分量的若干问题.全文共分三章.
第一章介绍一些图论中的基本概念和图的矩阵表示.为后面要用到的一些名词和符号进行必要的说明.
第二章介绍了本文的主要结果.在第二节中,考虑主对角线为顶点度,其他地方均为(0,1)的对称矩阵,恰好对应图的无符号Laplace矩阵,第二节主要讨论了这类矩阵的谱半径问题.然后第三节给出了图的无符号Laplace矩阵的谱半径须满足的条件,即ρ(Q)3+1/2ρ(Q)2-(2e+e(2e/n-1+n-2))ρ(Q)-4e(2e/n-1+n-2)≤0和图的无符号Laplace矩阵的谱半径的上界2+√2e2/n-1+(n-5)e+1,以及一些关于特殊图的推论.
第三章是基于第二章的结果,对图的无符号Laplace矩阵的Perron特征向量的分量进行了一些分析和估计,最后收录了一些小的结果.