The equality characterization for the normalized Laplacian maximum bound
The equality characterization for the normalized Laplacian maximum bound
Let be a graph on vertices, with normalized Laplacian eigenvalues . Normalized Laplacian maximum-bound conjecture.
with equality if and only if is odd and is the join of an isolated vertex with two complete graphs, each of order . This conjecture refines the proposed lower bound by specifying all equality cases. The paper presents it as an open problem supported by computations and identifies the displayed graph family for odd orders.
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.