The conjecture on extremal normalized distance-Laplacian spectral radius

For integers n1,n31n_1,n_3\geq 1 and n22n_2\geq 2, let KPKn1,n2,n3KPK_{n_1,n_2,n_3} be formed by taking the vertex sum of a vertex in Kn1K_{n_1} with one end of Pn2P_{n_2} and the vertex sum of a vertex in Kn3K_{n_3} with the other end; it has n1+n2+n32n_1+n_2+n_3-2 vertices. For a connected graph GG, let DL(G)\mathcal D^{\mathcal L}(G) be its normalized distance Laplacian matrix and let ρ\rho denote spectral radius. Extremal normalized distance-Laplacian conjecture. The maximum DL\mathcal D^{\mathcal L} spectral radius among graphs on nn vertices tends to 22 as nn\to\infty and is achieved by KPKn1,n2,n3KPK_{n_1,n_2,n_3} for some n1+n2+n3=n+2n_1+n_2+n_3=n+2.

The conjecture addresses the unresolved extremal graph for the normalized distance-Laplacian spectral radius; computations in the survey show that graphs of this form are extremal for n10n\leq 10.

Sources & referencesView supporting material

Primary source

Leslie Hogben and Carolyn Reinhart, “Spectra of variants of distance matrices of graphs and digraphs: a survey”, arXiv:2103.00647 (2021).

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.