English

Spectral radius, edge-disjoint cycles and cycles of the same length

Combinatorics 2021-08-23 v1

Abstract

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 kk edge disjoint triangles.

Keywords

Cite

@article{arxiv.2108.09057,
  title  = {Spectral radius, edge-disjoint cycles and cycles of the same length},
  author = {Huiqiu Lin and Mingqing Zhai and Yanhua Zhao},
  journal= {arXiv preprint arXiv:2108.09057},
  year   = {2021}
}

Comments

20 pages