Ashraf's signless Laplacian eigenvalue-sum conjecture

About 13 years old · traced to

Let GG be a graph with nn vertices and e(G)e(G) edges, let Q(G)Q(G) be its signless Laplacian matrix, and let Sk(Q(G))S_k(Q(G)) denote the sum of the kk largest eigenvalues of Q(G)Q(G). Ashraf's conjecture. For every 1≤k≤n1\leq k\leq n,

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

The conjecture is known for several classes, including graphs with at most ten vertices, regular graphs, trees, unicyclic graphs, bicyclic graphs, and tricyclic graphs when k≠3k\ne3, as well as for the specified endpoint values of kk.

References

Primary source

Zhen Lin, Lianying Miao and Shuguang Guo, “On the sum of the largest A_α-eigenvalues of graphs”, arXiv:2012.11177 (2020).

Additional references

2 papers in this index state this conjecture (2013–2020). The statement above is taken from the most recent of them; the others are arXiv:1306.0093.

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.