Lin–Zhou's distance spectral extremal conjecture

Let m3m\geqslant 3, and define

n:=1+8m+12,s:=m(n12){1,2,,n1}.n:=\Bigl\lceil \tfrac{1+\sqrt{8m+1}}{2}\Bigr\rceil, \qquad s:=m-\binom{n-1}{2}\in\{1,2,\ldots,n-1\}.

For positive integers Nc1N\geqslant c\geqslant 1, let

PN,c:=(c+cN/cN)PN/c    (NcN/c)PN/c,P_{N,c} \,:=\,\bigl(c+c\lfloor N/c\rfloor - N\bigr)\,P_{\lfloor N/c\rfloor}\;\cup\;\bigl(N-c\lfloor N/c\rfloor\bigr)\,P_{\lceil N/c\rceil},

the balanced disjoint union of cc paths on NN vertices. Let G(m)\mathcal G(m) be the class of connected graphs with mm edges, and let ρ(G)\rho(G) denote the distance spectral radius of a connected graph GG.

Lin–Zhou's conjecture. If 1sn721\leqslant s\leqslant \frac{n-7}{2} and GG(m)G\in\mathcal G(m), then

ρ(G)ρ(Pn,s+1),\rho(G)\geqslant\rho\bigl(\overline{P_{n,s+1}}\bigr),

with equality if and only if GPn,s+1G\cong\overline{P_{n,s+1}}.

Lin and Zhou proved the same extremal characterization when max{n62,1}sn1\max\{\frac{n-6}{2},1\}\leqslant s\leqslant n-1; the conjecture concerns the remaining small-ss range and was subsequently posed in their concluding remarks.

Sources & referencesView supporting material

Primary source

Hongzhang Chen, Jianxi Li and Yongtao Li, “On a conjecture of distance spectral extremal problems”, arXiv:2604.26385 (2026).

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.