The normalized Laplacian maximum-connectivity conjecture
The normalized Laplacian maximum-connectivity conjecture
Let be a graph on vertices, and let be its normalized Laplacian matrix with eigenvalues
Normalized Laplacian maximum-connectivity conjecture.
This is a normalized-Laplacian analogue of the Laplacian spread problem and concerns how well-connected a graph or its complement must be. Numerical computations motivate the bound, which remains open.
Sources & referencesView supporting material
Primary source
J. Nolan Faught, Mark Kempton and Adam Knudson, “A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant”, arXiv:2304.01979 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.