A spectral condition for odd cycles in graphs
Combinatorics
2007-11-22 v2
Abstract
We give a sharp spectral condition for the existence of odd cycles in a graph of given order. We also prove a related stability result.
Keywords
Cite
@article{arxiv.0707.4499,
title = {A spectral condition for odd cycles in graphs},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0707.4499},
year = {2007}
}
Comments
The main theorem is improved. Updated references