Maximum spectral radius conjecture for odd-cycle-free non-bipartite graphs
Let be a graph with edges. For integers , let be obtained from the complete bipartite graph by replacing an edge with a path , introducing new vertices. Its odd girth is .
Maximum spectral radius conjecture. If contains no member of and is non-bipartite, then
with equality if and only if is odd and .
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
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.