Hansen–Lucas conjectures on the signless Laplacian spectral radius
Hansen–Lucas conjectures on the signless Laplacian spectral radius
Let be a connected graph on vertices. Let be the largest eigenvalue of its signless Laplacian matrix, called the signless Laplacian spectral radius, and let be its clique number.
Hansen–Lucas conjectures. The following inequalities and equality characterizations hold:
The first bound is attained if and only if is even and is the complement of a perfect matching. When is odd, is maximized if and only if is the disjoint union of a complement of a perfect matching on vertices and a triangle on the three remaining vertices. The second bound is attained if and only if is a complete bipartite graph .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.