English

Maxima Q-index of graphs with forbidden odd cycles

Combinatorics 2014-09-11 v3

Abstract

Let q(G)q\left( G\right) be the QQ-index (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. The main result of this paper is the following theorem: Let k3,k\geq3, n110k2,n\geq110k^{2}, and GG be a graph of order nn. If GG has no C2k+1,C_{2k+1}, 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 proves the odd case of the conjecture in [M.A.A. de Freitas, V. Nikiforov, and L. Patuzzi, Maxima of the QQ-index: forbidden 44-cycle and 55-cycle, \emph{Electron. J. Linear Algebra }26 (2013), 905-916.]

Keywords

Cite

@article{arxiv.1401.4363,
  title  = {Maxima Q-index of graphs with forbidden odd cycles},
  author = {Xiying Yuan},
  journal= {arXiv preprint arXiv:1401.4363},
  year   = {2014}
}

Comments

The new version contains a new proof of Lemma 10, as the previous one had a gap, which was pointed out by Dr. Bo Ning