The conjecture on the unique minimizer of normalized distance-Laplacian spectral radius

Let GG be a connected graph on n2n\geq 2 vertices, let KnK_n be the complete graph, and let ρ(DL(G))\rho(\mathcal D^{\mathcal L}(G)) denote the spectral radius of the normalized distance Laplacian. Unique-minimizer conjecture.

ρ(DL(G))=nn1\rho\left(\mathcal D^{\mathcal L}(G)\right)=\frac{n}{n-1}

if and only if GG is the complete graph KnK_n.

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 KnK_n 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.