图的Laplace特征值与Laplace能量的研究

The study of the Laplacian eigenvalues of graphs is one of the important research topics in the theory of graph spectra. Brouwer conjectured that the sum of the k largest Laplacian eigenvalues of a graph does not exceed its edge number plus the combination number C(k+1,2). The Laplacian energy of a graph is closely related to the sum of the k largest Laplacian eigenvalues of the graph and an algebraic invariant b which sheds light on the distribution of the Laplacian eigenvalues of the graph. For a given class of graphs, finding the graphs with the maximum Laplacian energy is one of the central problems in the recent study of the Laplacian energy of graphs. In this project, we mainly study the upper bounds on the sum of the k largest Laplacian eigenvalues of a graph as well as the algebraic invariant b, by which we further push forward the progress of the research on Brouwer's conjecture and the problem of the maximum Laplacian energy of graphs.

图的Laplace特征值的研究是图谱理论的重要研究课题之一。Brouwer猜想图的前k大Laplace特征值之和不超过该图的边数与组合数C(k+1,2)之和。图的Laplace能量与图的前k大Laplace特征值之和以及揭示图的Laplace特征值分布的一个代数不变量b密切相关。寻找给定图类中具有最大Laplace能量的图是当前研究图的Laplace能量的一个中心问题。本项目主要研究图的前k大Laplace特征值之和的上界以及代数不变量b，并利用所得结果进一步推进Brouwer猜想和图的Laplace能量的最大值问题的研究进展。

图的Laplace特征值是图谱理论的重要研究课题之一，它不仅与Laplace微分算子、谱几何、网络理论、组合优化等数学分支密切相关，而且在物理学、理论化学、计算机科学、电子工程学等领域也有重要的应用。在本项目中，我们对图的前k大Laplace特征值之和的Brouwer猜想进行研究，得到了Brouwer猜想成立的一些新的充分条件，改进或完善了一些已有结论，有力推动了该猜想的研究进展。此外，我们还研究了极小2-(边)-连通图的谱半径的极值问题，树、连通图和不含三角形的连通图的ABC谱半径的极值问题，图的Laplace特征值幂和的比较和排序问题，图的能量的估界问题以及图的两类拓扑指数的极值问题，取得了一些不错的研究成果，推动了相关问题的研究进展。