Geodesic
Spectral radius, edge-disjoint cycles and cycles of the same length
The electronic journal of combinatorics, Tome 29 (2022) no. 2

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl DOI arXiv
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 Erdős and Posa's condition and Erdős' 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.
DOI : 10.37236/10783
Classification : 05C50, 05C35, 05C38, 05C12
Mots-clés : edge-disjoint cycles, spectral radius of a graph

Huiqiu Lin    ; Mingqing Zhai    ; Yanhua Zhao  1

1 nothing 
Huiqiu Lin; Mingqing Zhai; Yanhua Zhao. Spectral radius, edge-disjoint cycles and cycles of the same length. The electronic journal of combinatorics, Tome 29 (2022) no. 2. doi: 10.37236/10783
@article{10_37236_10783,
     author = {Huiqiu Lin and Mingqing Zhai and Yanhua Zhao},
     title = {Spectral radius, edge-disjoint cycles and cycles of the same length},
     journal = {The electronic journal of combinatorics},
     year = {2022},
     volume = {29},
     number = {2},
     doi = {10.37236/10783},
     zbl = {1493.05193},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/10783/}
}
TY  - JOUR
AU  - Huiqiu Lin
AU  - Mingqing Zhai
AU  - Yanhua Zhao
TI  - Spectral radius, edge-disjoint cycles and cycles of the same length
JO  - The electronic journal of combinatorics
PY  - 2022
VL  - 29
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/10783/
DO  - 10.37236/10783
ID  - 10_37236_10783
ER  - 
%0 Journal Article
%A Huiqiu Lin
%A Mingqing Zhai
%A Yanhua Zhao
%T Spectral radius, edge-disjoint cycles and cycles of the same length
%J The electronic journal of combinatorics
%D 2022
%V 29
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/10783/
%R 10.37236/10783
%F 10_37236_10783

Cité par Sources :