图的最大和次小拉普拉斯特征值.pdfVIP

摘要 摘要 设G是n阶简单连通图，D和彳分别为图G的度对角矩阵和邻接矩阵， 征值有着重要的图论意义和实际意义，因为它与图的许多不变量有着密切的联系。 在许多应用中，往往需要知道图的拉普拉斯矩阵的最大特征值“(G)的上界和次小 特征值以一。(G)的上下界。本文针对“(G)的上界和以一，(G)的上下界的估计问题做 了以下几个方面的工作： 1．综述了近年来有关“(G)的上界估计的主要结果，并作了全面的比较分析。 方法并结合图论性质获得了图的拉普拉斯谱半径的一些上界，并附带得到了关于 有向图的谱半径估计的一些上下界。同时，对其中的一些估计式，用例子说明了 其准确性和易于(编程)实现性。 3．利用矩阵理论和树的一些性质，研究了Bethe树的拉普拉斯谱半径的估计 问题，得到了其具体特征多项式和它的谱集。 4．图的拉普拉斯次小特征值与图的代数连通度有关系，利用矩阵分拆技巧通 过将三(G)分拆为两个矩阵和的形式再利用著名的Weyl定理，给出了一类具有割 点、割边图的拉普拉斯次小特征值的上下界估计式。这些估计式具有递推特征， 即估计式将高阶图类的拉普拉斯次小特征值用低阶图的拉普拉斯次小特征值来表 示。