Cvetković–Rowlinson–Simić conjecture on the signless Laplacian spread
Cvetković–Rowlinson–Simić conjecture on the signless Laplacian spread
Let denote the difference between the largest and least eigenvalues of the signless Laplacian of a graph . Let be the graph obtained by adding a pendant edge to the complete graph ; let and denote the path and cycle on vertices, respectively.
Cvetković–Rowlinson–Simić conjecture. Over all connected graphs on vertices, is maximized by and minimized by and, when is odd, by .
The minimizing assertion was proved independently by Das and by Fan et al. The maximizing assertion was confirmed in this paper for sufficiently large .
Sources & referencesView supporting material
Primary source
Lele Liu, “Two conjectures in spectral graph theory involving the linear combinations of graph eigenvalues”, arXiv:2206.03723 (2022).
Additional references
2 papers in this index state this conjecture (2017–2022). The statement above is taken from the most recent of them; the others are arXiv:1709.00182.
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.