arXiv:0707.4499 Abstract | arXiv Analytics

Published 2007-07-30, updated 2007-11-22Version 2

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.

Comments: The main theorem is improved. Updated references

Categories: math.CO

Subjects: 05C50, 05C35

Keywords: odd cycles, sharp spectral condition, related stability result

Related articles: Most relevant | Search more

arXiv:2206.07525 [math.CO] (Published 2022-06-15)

Homotopy and the Homomorphism Threshold of Odd Cycles

Maya Sankar

arXiv:1310.6766 [math.CO] (Published 2013-10-24)

Extremal numbers for odd cycles

arXiv:1808.09245 [math.CO] (Published 2018-08-28)

Gallai-Ramsey numbers of odd cycles