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.
References
- B. Afshari, S. Akbari, M. J. Moghaddamzadeh and B. Mohar, “The Algebraic Connectivity of a Graph and its Complement”, arXiv:1806.06770 (2018).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.