{"id":"arxiv/2609.31355","url":"https://arxiv.org/abs/2609.31355","tags":["math.CO"],"score":0,"title":"On the Brouwer-type Conjecture for Signless Laplacian Eigenvalues of Graphs","domain":"math.CO","source":"arxiv","authors":["Ruisong Yuan","Xiao-Dong Zhang"],"reviews":0,"subject":"math.CO","summary":"Motivated by Brouwer's conjecture, Ashraf, Omidi and Tayfeh-Rezaie proposed the following Brouwer-type conjecture that for every graph $G$ on $n$ vertices with $m$ edges, the sum $S_k^+(G)$ of its $k$ largest signless Laplacian eigenvalues satisfies $S_k^+(G)\\le m+\\binom{k+1}{2}$ for $k=1, \\ldots, n$. In this paper, we prove that the above conjecture holds. Moreover, the equality holds if and only if $k=1$ and $G$ is either star $K_{1,a}$ or triangle $K_3$ with adding some isolated vertices. For split graphs, properties of block signless Laplacian matrices based on clique and independent set…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}