{"id":"arxiv/2609.12673","url":"https://arxiv.org/abs/2609.12673","tags":["math.CO"],"score":0,"title":"A maximum matching based refinement of Brouwers conjecture","domain":"math.CO","source":"arxiv","authors":["Tahir Shamsher"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a simple graph on $n$ vertices and $e(G)$ edges. Let $μ_1\\geq \\cdots \\geq μ_{n-1}\\geq μ_n=0$ be the Laplacian eigenvalues of $G$. For $k=1, \\ldots, n$, let $S_k(G)=\\sum_{i=1}^{k}μ_i$. Brouwers conjecture asserts that for any $k\\in\\{1,\\ldots, n\\}$, $S_k(G)\\leq e(G)+\\binom{k+1}{2}$. In [Bounding the sum of the largest Laplacian eigenvalues of graphs, {\\em Discrete Appl. Math.}, 170:95--103, (2014)], Rocha and Trevisan showed that the conjecture holds true for $1 \\leq k \\leq \\lfloor g/5 \\rfloor$, where $g$ denotes the girth of $G$. This bound on $k$ was later improved by Chen in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}