English

On Full Brouwer's Laplacian Conjecture

Combinatorics 2026-07-03 v1

Abstract

Brouwer's Laplacian conjecture asserts that for any graph GG with nn vertices and mm edges, the sum of the kk largest Laplacian eigenvalues satisfies sk(G)m+(k+12)s_k(G) \le m + \binom{k+1}{2} for k=1,,nk=1, \ldots, n. The conjecture has been verified for numerous graph classes and for several values of kk. Recently, Kothari and Tudose (2026) proved the conjecture. In this paper, we prove that equality holds for some 1kn11\le k\le n-1 if and only if GG is a threshold graph with clique number k+1k+1, 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