On Full Brouwer's Laplacian Conjecture
Combinatorics
2026-07-03 v1
Abstract
Brouwer's Laplacian conjecture asserts that for any graph with vertices and edges, the sum of the largest Laplacian eigenvalues satisfies for . The conjecture has been verified for numerous graph classes and for several values of . Recently, Kothari and Tudose (2026) proved the conjecture. In this paper, we prove that equality holds for some if and only if is a threshold graph with clique number , which confirms the full Brouwer conjecture formulated by Li and Guo (2022).
Cite
@article{arxiv.2607.03388,
title = {On Full Brouwer's Laplacian Conjecture},
author = {Dongxiu Cai and Zhengbo Chen and Jia Yang and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2607.03388},
year = {2026}
}
Comments
18 pages