Spectral radius, edge-disjoint cycles and cycles of the same length
- Resource Type
- Working Paper
- Authors
- Lin, Huiqiu; Zhai, Mingqing; Zhao, Yanhua
- Source
- Subject
- Mathematics - Combinatorics
05C50, 05C35
G.2
- Language
In this paper, we give spectral conditions to guarantee the existence of two edge disjoint cycles and two cycles of the same length. These two results can be seen as spectral analogues of Erd\H{o}s and Posa's size condition and Erd\H{o}s' classic problem on non existence of two cycles of the same length. By using double leading eigenvectors skill, we further give spectral condition to guarantee the existence of $k$ edge disjoint triangles.
Comment: 20 pages