English

An asymptotically tight bound on the Q-index of graphs with forbidden cycles

Combinatorics 2014-02-26 v2

Abstract

Let G be a graph of order n and let q(G) be that largest eigenvalue of the signless Laplacian of G. In this note it is shown that if k>1 and q(G)>=n+2k-2, then G contains cycles of length l whenever 2<l<2k+3. This bound is asymptotically tight. It implies an asymptotic solution to a recent conjecture about the maximum q(G) of a graph G with no cycle of a specified length.

Keywords

Cite

@article{arxiv.1310.1430,
  title  = {An asymptotically tight bound on the Q-index of graphs with forbidden cycles},
  author = {V. Nikiforov},
  journal= {arXiv preprint arXiv:1310.1430},
  year   = {2014}
}

Comments

10 pages. Version 2 takes care of some mistakes in version 1