Amaro et al.'s strengthened signless Laplacian eigenvalue-sum conjecture

Let GG be a graph with n5n\geq5 vertices and 3kn23\leq k\leq n-2, let Q(G)Q(G) be its signless Laplacian matrix, and let Sk(Q(G))S_k(Q(G)) denote the sum of its kk largest eigenvalues. Define Hn,kH_{n,k} to be the P3P_3-join graph isomorphic to P3[(nk1)K1,Kk1,K2]P_3[(n-k-1)K_1,K_{k-1},K_2]. Amaro et al.'s conjecture.

Sk(Q(G))Sk(Q(Hn,k))<e(G)+(k+12),S_k(Q(G))\leq S_k(Q(H_{n,k}))<e(G)+\binom{k+1}{2},

with equality if and only if G=Hn,kG=H_{n,k}. This is presented as a strengthening of Ashraf et al.'s conjecture; the source records that the latter is proved in several graph classes, but does not give a resolution of this stronger claim.

Sources & referencesView supporting material

Primary source

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

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.