Liu–Shu–Xue conjecture on distance spectral radius and maximum transmission

Let GG be a connected non-transmission-regular graph with nn vertices. Its distance spectral radius λ1(G)\lambda_1(G) is the largest eigenvalue of its distance matrix, and Dmax(G)D_{\max}(G) is the maximum transmission among its vertices. Liu–Shu–Xue's conjecture.

Dmax(G)λ1(G)>1n+1.D_{\max}(G)-\lambda_1(G)>\frac{1}{n+1}.

This conjecture gives a strict lower bound for the gap between maximum transmission and distance spectral radius in connected non-transmission-regular graphs. The supplied paper is a proof of the conjecture, so the claim is solved.

Sources & referencesView supporting material

Primary source

Lele Liu, Haiying Shan and Changxiang He, “A proof of a conjecture on the distance spectral radius and maximum transmission of graphs”, arXiv:2008.12935 (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.