Liu–Li's minimum spectral radius conjecture for odd-order graphs

At least 2 years old · documented by

Let n≥3n\geq 3 be odd, and let GG be a graph in Gn,⌊n/2⌋\mathbb{G}_{n,\lfloor n/2\rfloor}. Write ρ(G)\rho(G) for its spectral radius and T(n−3)/2,0(n+3)/2T^{(n+3)/2}_{(n-3)/2,0} for the specified graph in this family. Liu–Li's conjecture. For every G∈Gn,⌊n/2⌋G\in\mathbb{G}_{n,\lfloor n/2\rfloor},

ρ(G)≥ρ(Tn−32,0n+32),\rho(G)\geq \rho\left(T^{\frac{n+3}{2}}_{\frac{n-3}{2},0}\right),

and equality holds if and only if

G≅Tn−32,0n+32.G\cong T^{\frac{n+3}{2}}_{\frac{n-3}{2},0}.

The conjecture identifies the unique graph minimizing the spectral radius among graphs of odd order nn in the indicated family; the source paper is titled as a disproof, so the assertion is refuted.

References

Primary source

Yarong Hu, Zhenzhen Lou and Qiongxiang Huang, “Disproof of a conjecture on the minimum spectral radius and the domination number”, arXiv:2307.15605 (2023).

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.