de Freitas–Nikiforov–Patuzzi conjecture on the Q-index of graphs forbidding even cycles
Let be a graph of order , and let be the largest eigenvalue of its signless Laplacian. Let , and let be obtained from by adding an edge.
de Freitas–Nikiforov–Patuzzi conjecture. For and a graph of sufficiently large order , if has no cycle of length , then
unless . If has no cycle of length , then
unless .
The paper states that its results complete the proof of this conjecture, so both assertions are solved.
References
Primary source
Vladimir Nikiforov and Xiying Yuan, “Maxima of the Q-index: forbidden even cycles”, arXiv:1410.2142 (2014).
Additional references
2 papers in this index state this conjecture (2014). The statement above is taken from the most recent of them; the others are arXiv:1401.4363.
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.