The Grone–Merris conjecture, proved by Bai in~2011, states that the spectrum of the graph Laplacian is majorized by the conjugate of the vertex degree sequence. Duval and Reiner proposed a simplicial complex analogue of this statement. On a graph, where triangles serve as -simplices, their conjecture reduces to the assertion that the spectrum of is majorized by the conjugate of the second-order degree sequence, which records the number of triangles containing each vertex. We prove that the sum of the two largest eigenvalues of does not exceed the sum of the first two entries of that conjugate sequence. This confirms the first two majorization inequalities predicted by Duval and Reiner for . As a corollary, we obtain upper bounds for the two largest eigenvalues of the full graph Helmholtzian . The same result extends to the up-Laplacian of any -family, yielding a concrete step towards the Duval–Reiner conjecture in dimension~.

生成讲解博客的中文版本

生成AI智能校验的中文版本