{"id":"arxiv/2607.08452","url":"https://arxiv.org/abs/2607.08452","tags":["math.CO"],"score":0,"title":"Proofs of two conjectures on generalizations of Brouwer's Laplacian conjecture","domain":"math.CO","source":"arxiv","authors":["Junying Lu","Jiabao Yang"],"reviews":0,"subject":"math.CO","summary":"Let $G=(V,E)$ be a simple graph of order $n$ and let $λ_1(G)\\ge \\cdots \\ge λ_n(G)$ be the eigenvalues of its Laplacian matrix. Brouwer conjectured that for every $1\\le k\\le n$, $\\sum_{i=1}^kλ_i(G)\\le |E|+\\binom{k+1}{2}$, which was recently confirmed by Kothari and Tudose. Before Brouwer's conjecture was proved, Lew (JCT-B, 2026) established a weaker form of Brouwer's Laplacian eigenvalue inequality and proposed two conjectures for upper bounds on the sum of the $k$ largest Laplacian eigenvalues, one in terms of the matching number and the other in terms of the vertex-cover number. Using…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}