An asymptotically tight bound on the Q-index of graphs with forbidden cycles, submitted, preprint available at arXiv:1310.1430v1

Abstract. Let G be a graph of order n and let q(G) be the largest eigenvalue of the signless Laplacian of G. It is shown that if k> 2, n> 5k2, and q(G)> n + 2k − 2, then G contains a cycle of length l for each l ∈ {3, 4,..., 2k + 2}. This bound on q(G) is asymptotically tight, as the graph Kk∨Kn−k contains no cycles longer than 2k and q(Kk ∨ Kn−k)> n + 2k − 2