Laplacian spread conjecture for graphs
Laplacian spread conjecture for graphs
Let be a simple graph of order , with Laplacian eigenvalues
The Laplacian spread conjecture. The inequality
holds, or equivalently
Moreover, equality holds if and only if or is isomorphic to the join of an isolated vertex and a disconnected graph of order . The conjecture concerns the Laplacian spread, an extremal spectral invariant of a graph and its complement. The supplied text does not state whether the conjecture has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
B. Afshari, S. Akbari, M. J. Moghaddamzadeh and B. Mohar, “The Algebraic Connectivity of a Graph and its Complement”, arXiv:1806.06770 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.