The conjecture on the unique minimizer of normalized distance-Laplacian spectral radius
The conjecture on the unique minimizer of normalized distance-Laplacian spectral radius
Let be a connected graph on vertices, let be the complete graph, and let denote the spectral radius of the normalized distance Laplacian. Unique-minimizer conjecture.
if and only if is the complete graph .
The lower bound and the corresponding normalized distance-Laplacian spectrum are known, but uniqueness of the minimizer had not been shown in the survey; the conjecture proposes that only attains equality.
Sources & referencesView supporting material
Primary source
Leslie Hogben and Carolyn Reinhart, “Spectra of variants of distance matrices of graphs and digraphs: a survey”, arXiv:2103.00647 (2021).
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.