Signless Brouwer conjecture for graphs

About 3 years old · traced to

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+1−knλi(Q(G)).S_k(G)=\sum_{i=n+1-k}^{n}\lambda_i(Q(G)).

Signless Brouwer conjecture. For an integer kk with 1≤k≤n1\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.

References

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.