A spectral condition for odd cycles in graphs

Vladimir Nikiforov

Published: 2007-07-30 | Updated: 2007-11-22

Comments: The main theorem is improved. Updated references

Note:

DOI: 10.1016/j.laa.2007.09.029

graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics