文献类型：期刊文献

英文题名：Spectral radius, edge-disjoint cycles and cycles of the same length

作者：Lin, Huiqiu[1];Zhai, Mingqing[2];Zhao, Yanhua[1]

机构：[1]East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China;[2]Chuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China

年份：2022

卷号：29

期号：2

外文期刊名：ELECTRONIC JOURNAL OF COMBINATORICS

收录：;WOS:【SCI-EXPANDED(收录号:WOS:000786987900001)】；

基金：Supported by NSFC grant 11771141 and 12011530064. Supported by NSFC grant 12171066.

语种：英文

摘要：In this paper, we provide spectral conditions for the existence of two edge-disjoint cycles and two cycles of the same length in a graph, which can be viewed as the spectral analogues of Erdos and Posa's condition and Erdos' classic problem about the maximum number of edges of a graph without two edge-disjoint cycles and two cycles of the same length, respectively. Furthermore, we give a spectral condition to guarantee the existence of k edge-disjoint triangles in a graph.