Lin–Zhou's distance spectral extremal conjecture

Less than 1 year old · traced to

Let m⩾3m\geqslant 3, and define

n:=⌈1+8m+12⌉,s:=m−(n−12)∈{1,2,…,n−1}.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 N⩾c⩾1N\geqslant c\geqslant 1, let

PN,c := (c+c⌊N/c⌋−N) P⌊N/c⌋  ∪  (N−c⌊N/c⌋) P⌈N/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 1⩽s⩽n−721\leqslant s\leqslant \frac{n-7}{2} and G∈G(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 G≅Pn,s+1‾G\cong\overline{P_{n,s+1}}.

Lin and Zhou proved the same extremal characterization when max⁡{n−62,1}⩽s⩽n−1\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.

References

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.