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 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