{"id":"arxiv/2607.07118","url":"https://arxiv.org/abs/2607.07118","tags":["math.CO"],"score":0,"title":"A Matching-Number Refinement of Brouwer's Laplacian Eigenvalue Inequality","domain":"math.CO","source":"arxiv","authors":["Jing Huang","Chunyan Qin"],"reviews":0,"subject":"math.CO","summary":"Let $G=(V,E)$ be a finite simple graph with Laplacian eigenvalues $λ_1(L(G))\\ge\\cdots\\geλ_{|V|}(L(G))$, and define \\[ \\eps_k(G)= \\sum_{j=1}^{\\min\\{k,|V|\\}}λ_j(L(G))-|E|. \\] Let $ν(G)$ be the matching number of $G$, and let $n(G)$ be the number of non-isolated vertices of $G$. Lew proved that \\(\\eps_k(G)\\le kν(G)+\\lfloor k/2\\rfloor\\), and conjectured that the additive term can be removed in the non-endpoint range. We prove this conjecture: \\[ \\eps_k(G)\\le kν(G) \\qquad (1\\le k\\le n(G)-2). \\] We also characterize all equality cases. Up to isolated vertices, equality holds precisely for stars,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}