Uniqueness of the minimum normalized distance Laplacian spectral radius

Let GG be a graph on n2n\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=nn1\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 n20n\leq 20 and would follow from showing that KnK_n has no normalized distance Laplacian cospectral mates; the general claim remains open.

Sources & referencesView supporting material

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.