Signless Laplacian spectral extremal graph conjecture for graph families
Signless Laplacian spectral extremal graph conjecture for graph families
Let be a finite family of graphs, let denote its chromatic number, and let be the maximum number of edges in an -vertex -free graph. Let be the Turán graph and let be the set of -vertex -free graphs with the maximum number of edges. Signless Laplacian spectral extremal graph conjecture. If is a finite graph family with and
then, for sufficiently large , every -vertex graph achieving the maximal signless Laplacian spectral radius among all -vertex -free graphs belongs to . This proposes that under the stated near-Turán extremal condition, signless-Laplacian spectral extremality and edge extremality have the same graphs; the cited adjacency-spectral analogue is known, but the signless-Laplacian version remains open in the supplied text.
Sources & referencesView supporting material
Primary source
Jian Zheng, Yongtao Li and Yi-Zheng Fan, “Some Turán-type results for the signless Laplacian spectral radius”, arXiv:2507.02263 (2026).
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.