Maximum spectral radius conjecture for odd-cycle-free non-bipartite graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.