Reinhart's normalized distance Laplacian spectral-radius characterization

At least 2 years old · documented by

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=nn−1\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 ∂nL≥n/(n−1)\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.

References

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.