3

A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant
We prove a relationship between the isoperimetric number, Cheeger constant, and second-smallest eigenvalue of the normalized Laplacian of a graph $G$ and its complement $G^c$.
PDF Cite