Signless Laplacian power-sum conjecture for graphs with bounded vertex connectivity
Signless Laplacian power-sum conjecture for graphs with bounded vertex connectivity
Let be the family of graphs on vertices, let denote the graphs in with vertex connectivity at most , and let be positive integers with . For a graph , write for its signless Laplacian matrix, let be the eigenvalues of , and define
Let denote the bound defined earlier in the paper. Signless Laplacian power-sum conjecture in . For and :
- If , then
with equality if and only if .
- If , then
with equality if and only if .
Known cases in the paper include the bound for and the related result at . The conjecture asks for the complementary ranges and , with the same extremal graph and equality characterization.
Sources & referencesView supporting material
Primary source
Lihua You and Jieshan Yang, “Notes on the sum of powers of the signless Laplacian eigenvalues of graphs”, arXiv:1306.1386 (2013).
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.