A linear algebraic proof of the Laplacian spread conjecture

Bocheng Li, Qingzhong Ji

For a graph $G,$ let $\alpha (G)$ denote its second smallest Laplacian eigenvalue. The Laplacian Spread Conjecture is that $\alpha (G)+\alpha (\overline{G})\ge 1,$ where $\overline{G}$ is the comp…