Uniqueness of the minimum normalized distance Laplacian spectral radius

At least 6 years old · documented by

Let GG be a graph on n≥2n\geq 2 vertices. Write ∂nL\partial^{\mathcal L}_n for the largest eigenvalue of its normalized distance Laplacian and ρDL\rho_{\mathcal D^{\mathcal L}} for the corresponding spectral radius. Minimum spectral-radius conjecture. For a graph on nn vertices,

ρDL=∂nL=nn−1\rho_{\mathcal D^{\mathcal L}}=\partial^{\mathcal L}_n=\frac{n}{n-1}

if and only if GG is the complete graph KnK_n; consequently, KnK_n is the only graph achieving the minimum spectral radius with respect to DL\mathcal D^{\mathcal L}. The lower bound is proved in the paper, while uniqueness is supported by computation for n≤20n\leq 20 and would follow from showing that KnK_n has no normalized distance Laplacian cospectral mates; the general claim remains open.

References

Primary source

Carolyn Reinhart, “The normalized distance Laplacian”, arXiv:1903.04575 (2020).

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.