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

About 4 years old · traced to

Let GG be a graph with mm edges. For integers k≥1k\ge 1, let S2k−1(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 2k−12k-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)≤λ(S2k−1(K2,m−2k+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=S2k−1(K2,m−2k+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.

References

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.