Uniqueness of the minimum normalized distance Laplacian spectral radius
Uniqueness of the minimum normalized distance Laplacian spectral radius
Let be a graph on vertices. Write for the largest eigenvalue of its normalized distance Laplacian and for the corresponding spectral radius. Minimum spectral-radius conjecture. For a graph on vertices,
if and only if is the complete graph ; consequently, is the only graph achieving the minimum spectral radius with respect to . The lower bound is proved in the paper, while uniqueness is supported by computation for and would follow from showing that 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.