English

Maxima of the Q-index: forbidden even cycles

Combinatorics 2014-10-09 v1

Abstract

Let GG be a graph of order nn and let q(G)q\left( G\right) be the largest eigenvalue of the signless Laplacian of GG. Let Sn,kS_{n,k} be the graph obtained by joining each vertex of a complete graph of order kk to each vertex of an independent set of order nk;n-k; and let Sn,k+S_{n,k}^{+} be the graph obtained by adding an edge to Sn,k.S_{n,k}. It is shown that if k2,k\geq2, n400k2,n\geq400k^{2}, and GG is a graph of order n,n, with no cycle of length 2k+2,2k+2, then q(G)<q(Sn,k+),q\left( G\right) <q\left( S_{n,k}^{+}\right) , unless G=Sn,k+.G=S_{n,k}^{+}. This result completes the proof of a conjecture of de Freitas, Nikiforov and Patuzzi.

Keywords

Cite

@article{arxiv.1410.2142,
  title  = {Maxima of the Q-index: forbidden even cycles},
  author = {Vladimir Nikiforov and Xiying Yuan},
  journal= {arXiv preprint arXiv:1410.2142},
  year   = {2014}
}

Comments

16 pages