The Q-index extremal conjecture for forbidden odd and even cycles
Let be a graph of order . For , let , the graph obtained by joining every vertex of a complete graph of order to every vertex of an independent set of order , and let be the graph obtained by adding an edge to . Write for the largest eigenvalue of the signless Laplacian of . The Q-index extremal conjecture. For sufficiently large , if has no cycle , then , unless ; and if has no cycle , then , unless . This conjecture seeks the maximum signless-Laplacian eigenvalue among sufficiently large graphs avoiding a specified odd or even cycle; the paper establishes an asymptotically tight bound and describes its result as progress toward the full conjecture, which remains unresolved in the supplied text.
References
Primary source
V. Nikiforov, “An asymptotically tight bound on the Q-index of graphs with forbidden cycles”, arXiv:1310.1430 (2014).
Additional references
3 papers in this index state this conjecture (2013). The statement above is taken from the most recent of them; the others are arXiv:1308.4341, arXiv:1308.1652.
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.