A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant
Combinatorics
2023-04-05 v1
Abstract
For a graph on vertices with normalized Laplacian eigenvalues and graph complement , we prove that \begin{equation*} \max\{\lambda_2(G),\lambda_2(G^c)\}\geq \frac{2}{n^2}. \end{equation*} We do this by way of lower bounding and where and denote the isoperimetric number and Cheeger constant of , respectively.
Keywords
Cite
@article{arxiv.2304.01979,
title = {A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant},
author = {J. Nolan Faught and Mark Kempton and Adam Knudson},
journal= {arXiv preprint arXiv:2304.01979},
year = {2023}
}