Spectral odd-cycle containment conjecture for the graph construction
Spectral odd-cycle containment conjecture for the graph construction
Let be a positive integer, let be a non-bipartite graph of order , and let denote the graph construction used in the source. Then
Spectral odd-cycle containment conjecture. Under this condition, contains at least one cycle from
unless
The conjecture extends the verified comparison in the source, which holds for , to all positive integers . It is posed as an open problem in the supplied text.
Sources & referencesView supporting material
Primary source
Shuchao Li, Wanting Sun and Yuantian Yu, “Adjacency eigenvalues of graphs without short odd cycles”, arXiv:2109.04599 (2021).
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.