Hansen–Lucas conjectures on the signless Laplacian spectral radius

At least 13 years old · documented by

Let GG be a connected graph on n≥4n\ge 4 vertices. Let q1q_1 be the largest eigenvalue of its signless Laplacian matrix, called the signless Laplacian spectral radius, and let ω\omega be its clique number.

Hansen–Lucas conjectures. The following inequalities and equality characterizations hold:

q1−ω≤32n−4if n is even,q_1-\omega\le \frac{3}{2}n-4\quad\text{if }n\text{ is even}, q1ω≤n2.\frac{q_1}{\omega}\le \frac{n}{2}.

The first bound is attained if and only if n≥6n\ge 6 is even and GG is the complement of a perfect matching. When n≥9n\ge 9 is odd, q1−ωq_1-\omega is maximized if and only if GG is the disjoint union of a complement of a perfect matching on n−3n-3 vertices and a triangle on the three remaining vertices. The second bound is attained if and only if GG is a complete bipartite graph Kp,qK_{p,q}.

These conjectures give sharp upper bounds for the signless Laplacian spectral radius in terms of clique number, including extremal graph characterizations for both inequalities.

References

Primary source

Bian He, Ya-Lei Jin and Xiao-Dong Zhang, “Sharp Bounds for the Signless Laplacian Spectral Radius in Terms of Clique Number”, arXiv:1209.3214 (2012).

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.