Ashraf et al.'s signless Laplacian eigenvalue-sum conjecture

Let GG be a connected simple graph on nn vertices, and let Sk(G)S_k(G) denote the sum of the first kk largest signless Laplacian eigenvalues of GG. Ashraf et al.'s conjecture. For any graph GG with nn vertices and any k{1,2,,n}k\in\{1,2,\ldots,n\},

Sk(G)e(G)+(k+12).S_k(G)\leq e(G)+\binom{k+1}{2}.

The conjecture is known for several classes, including regular graphs and connected triangle-free graphs when k=2k=2, but remains open for general graphs when k=2k=2.

Sources & referencesView supporting material

Primary source

Zi-Ming Zhou, Chang-Xiang He and Hai-Ying Shan, “On the sum of the first two largest signless Laplacian eigenvalues of a graph”, arXiv:2310.08880 (2024).

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.