摘要: 图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和, 其特征值记为$q_1\geq q_2\geq \cdots \geq q_n$. 设$\mathscr{C}(n,m)$是由$n$个顶点$m$条边的连通图构成的集合, 这里$1\leq n-1\leq\ m \leq\bigl(\begin{smallmatrix}n\\2\end{smallmatrix}\bigr)$. 图$G^\star \in \mathscr{C}(n,m)$叫做最大图, 如果对于任意的$G\in \mathscr{C}(n,m)$都有$\ q_1(G^\star )\geq q_1(G)$ 成立. 在这篇文章中, 我们证明了对任意给定的正整数 $a=m-n+1$, 如果 $n>-\frac{1}{2}+a+\frac{1}{2}\sqrt{1+12a+12a^2}$, 那么$n-\frac{1}{2}+a+\frac{1}{2}\sqrt{1+12a+12a^2}$, 就有$q_1(G)