Maxima Q-index of graphs with forbidden odd cycles
Combinatorics
2014-09-11 v3
Abstract
Let be the -index (the largest eigenvalue of the signless Laplacian) of . Let be the graph obtained by joining each vertex of a complete graph of order to each vertex of an independent set of order The main result of this paper is the following theorem: Let and be a graph of order . If has no then unless This result proves the odd case of the conjecture in [M.A.A. de Freitas, V. Nikiforov, and L. Patuzzi, Maxima of the -index: forbidden -cycle and -cycle, \emph{Electron. J. Linear Algebra }26 (2013), 905-916.]
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