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

Let n3n\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(n3)/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 GGn,n/2G\in\mathbb{G}_{n,\lfloor n/2\rfloor},

ρ(G)ρ(Tn32,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

GTn32,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.

Sources & referencesView supporting material

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.