Signless Brouwer conjecture for graphs

Let GG be a graph with nn vertices, and let Sk(G)S_k(G) denote the sum of the kk largest signless Laplacian eigenvalues of GG:

Sk(G)=i=n+1knλi(Q(G)).S_k(G)=\sum_{i=n+1-k}^{n}\lambda_i(Q(G)).

Signless Brouwer conjecture. For an integer kk with 1kn1\leq k\leq n,

Sk(G)E+(k+12).S_k(G)\leq |E|+{k+1\choose 2}.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.