Lima et al.'s lower-bound conjecture for the least signless Laplacian eigenvalue

Let GG be a connected graph on nn vertices and mm edges. Let Q(G)=D(G)+A(G)Q(G)=D(G)+A(G) be its signless Laplacian matrix, and write its eigenvalues in nonincreasing order as q1(G)q2(G)qn(G)0q_1(G)\geq q_2(G)\geq\cdots\geq q_n(G)\geq 0.

Lima et al.'s conjecture.

qn(G)2mn1n+2.q_n(G)\geq \frac{2m}{n-1}-n+2.

This conjecture concerns a lower bound for the least signless Laplacian eigenvalue of a connected graph. The paper states a stronger result, namely qn(G)2mn2n+1q_n(G)\geq \frac{2m}{n-2}-n+1 for any graph with n6n\geq 6, so the conjectured bound is solved.

Sources & referencesView supporting material

Primary source

Shu-Guang Guo, Yong-Gao Chen and Guanglong Yu, “A lower bound of the least signless Laplacian eigenvalue of a graph”, arXiv:1311.3096 (2013).

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.