Uniqueness conjecture for extremal connected graphs maximizing the two largest signless Laplacian eigenvalues
Uniqueness conjecture for extremal connected graphs maximizing the two largest signless Laplacian eigenvalues
Let be a connected graph with vertices, let be its cycle-space dimension, and let denote the sum of the two largest signless Laplacian eigenvalues of . For , write . Extremal graph conjecture. Among all connected graphs with vertices and , is the unique graph with maximal value of . The conjecture proposes uniqueness of the extremal graph in the signless-Laplacian analogue of the corresponding Laplacian result; the source does not provide evidence that it has been resolved.
Sources & referencesView supporting material
Primary source
Zi-Ming Zhou, Zhi-Bin Du and Chang-Xiang He, “Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues”, arXiv:2504.04389 (2025).
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.