The Nordhaus–Gaddum full Brouwer conjecture for Laplacian spectra
The Nordhaus–Gaddum full Brouwer conjecture for Laplacian spectra
Let be a graph with vertices, let be its complement, and let denote the sum of the largest Laplacian eigenvalues of . Nordhaus–Gaddum full Brouwer conjecture. For every ,
with equality if and only if is a threshold graph having vertices and clique number . This is proposed as a Nordhaus–Gaddum analogue of the full Brouwer conjecture; the source presents only partial solutions, so the general assertion remains open.
Sources & referencesView supporting material
Primary source
Xiaodan Chen and Junwei Zi, “More on the full Brouwer Laplacian spectrum conjecture”, arXiv:2503.11165 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.