A spectral condition for odd cycles in graphs

Simple item page
dc.creatorNikiforov, Vladimir
dc.date2007-07-30
dc.date2007-11-22
dc.date.accessioned2026-07-07T08:44:09Z
dc.date.available2026-07-07T08:44:09Z
dc.descriptionWe give a sharp spectral condition for the existence of odd cycles in a graph of given order. We also prove a related stability result.
dc.descriptionThe main theorem is improved. Updated references
dc.identifierhttps://arxiv.org/abs/0707.4499
dc.identifierhttp://arxiv.org/abs/0707.4499
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/142561
dc.subjectCombinatorics
dc.subject05C50, 05C35
dc.titleA spectral condition for odd cycles in graphs
dc.typetext

Files

Collections

arXiv