Reinhart's normalized distance Laplacian spectral-radius characterization

Let GG be a graph on nn vertices, and let nL\partial_n^\mathcal{L} denote the largest eigenvalue of its normalized distance Laplacian matrix DL(G)\mathcal{D}^\mathcal{L}(G). Reinhart's conjecture.

nL=nn1\partial_n^\mathcal{L}=\frac{n}{n-1}

if and only if GG is the complete graph KnK_n.

Reinhart proposed this characterization after proving the bound nLn/(n1)\partial_n^\mathcal{L}\geq n/(n-1) for graphs on at least two vertices. The supplied source does not indicate whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Jacob Johnston and Michael Tait, “Extremal values for the spectral radius of the normalized distance Laplacian”, arXiv:2302.11459 (2023).

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.