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

About 3 years old · traced to

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)+3−S2(G).f(G)=e(G)+3-S_2(G).

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

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

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

References

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.