Hansen–Lucas conjectures on the signless Laplacian spectral radius

Let GG be a connected graph on n4n\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ω32n4if 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 n6n\ge 6 is even and GG is the complement of a perfect matching. When n9n\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 n3n-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.

Sources & referencesView supporting material

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.