Oliveira et al.'s extremal conjecture for the signless Laplacian spectrum

Let GG be a connected simple graph on nn vertices, let S2(G)S_2(G) denote the sum of its two largest signless Laplacian eigenvalues, and define

f(G)=e(G)+3S2(G).f(G)=e(G)+3-S_2(G).

Let K1,n1+K^+_{1,n-1} denote the star graph with an additional edge. Oliveira et al.'s conjecture. For any graph GG on n9n\geq 9 vertices,

f(G)f(K1,n1+).f(G)\geq f(K^+_{1,n-1}).

Equality holds if and only if GK1,n1+G\cong K^+_{1,n-1}. The paper states that this conjecture is proved in the present work, so it is solved.

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.