The spectral radius of graphs without long cycles
Abstract
Nikiforov conjectured that for a given integer , any graph of sufficiently large order with spectral radius (or contains or (or ), unless (or , where is a cycle of length and , the join graph of a complete graph of order and an empty graph on vertices, and is the graph obtained from by adding an edge in the independent set of . %This can be vie as spectral version of Erd\"{o}s and S\'{o}s conjecture. In this paper, a weaker version of Nikiforov's conjecture is considered, we prove that for a given integer , any graph of sufficiently large order with spectral radius (or % or (or ), unless (or ( or ) is the unique extremal graph with maximum radius among all of the graphs of order and contains a cycle with (or with ), unless (or . These results also imply a result of Nikiforov given in [Theorem 2, The spectral radius of graphs without paths and cycles of specified length, LAA, 2010].
Keywords
Cite
@article{arxiv.1707.04810,
title = {The spectral radius of graphs without long cycles},
author = {Jun Gao and Xinmin Hou},
journal= {arXiv preprint arXiv:1707.04810},
year = {2017}
}
Comments
17 pages