The Equality Cases For the Laplacian Conjecture of Brouwer
The Laplacian conjecture of Brouwer asserts that for any graph \(G\) of order n with \(m\) edges, the sum of the \(k\) largest Laplacian eigenvalues satisfies \(s_k(G) \le m + \binom{k+1}{2}\) for $k=1, \ldots, n$. Later, Li and Guo in 2022 further proposed the full Brouwer's Laplacian spectrum conjecture. Recently, Kothari and Tudose in 2026 proved the Brouwer's conjecture. Motivated by their perfect proof and methods, we proved that for a simple graph of order $n$ with $m$ edges and $1\le k\le n-1$, \(s_k(G) = m + \binom{k+1}{2}\) if and only if $G$ is a threshold graph with clique number…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.03388
curl -X POST /api/v1/records/arxiv/2607.03388/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.03388/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'