Maxima of the Q-index: forbidden even cycles
Combinatorics
2014-10-09 v1
Abstract
Let be a graph of order and let be 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 and let be the graph obtained by adding an edge to It is shown that if and is a graph of order with no cycle of length then unless 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