Signless Brouwer conjecture for graphs
Signless Brouwer conjecture for graphs
Let be a graph with vertices, and let denote the sum of the largest signless Laplacian eigenvalues of :
Signless Brouwer conjecture. For an integer with ,
This conjecture is the signless-Laplacian analogue of Brouwer's conjecture for the sum of the largest Laplacian eigenvalues, and has been studied by many researchers. The source discusses it in the context of threshold graphs, but the stated conjecture concerns arbitrary graphs.
Sources & referencesView supporting material
Primary source
Christoph Helmberg, Guilherme Porto, Guilherme Torres and Vilmar Trevisan, “An interlacing property of the signless Laplacian of threshold graphs”, arXiv:2308.12654 (2023).
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.