Maximum spectral radius conjecture for odd-cycle-free non-bipartite graphs

Let GG be a graph with mm edges. For integers k1k\ge 1, let S2k1(Ks,t)S_{2k-1}(K_{s,t}) be obtained from the complete bipartite graph Ks,tK_{s,t} by replacing an edge with a path P2k+1P_{2k+1}, introducing 2k12k-1 new vertices. Its odd girth is 2k+32k+3.

Maximum spectral radius conjecture. If GG contains no member of {C3,C5,,C2k+1}\{C_3,C_5,\ldots,C_{2k+1}\} and is non-bipartite, then

λ(G)λ(S2k1(K2,m2k+12)),\lambda(G)\leq \lambda\left(S_{2k-1}\left(K_{2,\frac{m-2k+1}{2}}\right)\right),

with equality if and only if mm is odd and G=S2k1(K2,m2k+12)G=S_{2k-1}\left(K_{2,\frac{m-2k+1}{2}}\right).

The conjecture proposes the extremal non-bipartite graph for the largest spectral radius under the prescribed odd-cycle exclusions; the paper notes that its methods support the claim for progressively longer forbidden odd cycles, but the general assertion remains open.

Sources & referencesView supporting material

Primary source

Yongtao Li and Yuejian Peng, “The maximum spectral radius of non-bipartite graphs forbidding short odd cycles”, arXiv:2204.09884 (2022).

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.