On the Brouwer-type Conjecture for Signless Laplacian Eigenvalues of Graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.31355
curl -X POST /api/v1/records/arxiv/2609.31355/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.31355/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'