Geodesic
Sufficient conditions on the existence of factors in graphs involving minimum degree
Czechoslovak Mathematical Journal, Tome 74 (2024) no. 4, pp. 1299-1311 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

For a set $\{A, B, C, \ldots \}$ of graphs, an $\{A, B, C, \ldots \}$-factor of a graph $G$ is a spanning subgraph $F$ of $G$, where each component of $F$ is contained in $\{A, B, C, \ldots \}$. It is very interesting to investigate the existence of factors in a graph with given minimum degree from the prospective of eigenvalues. We first propose a tight sufficient condition in terms of the $Q$-spectral radius for a graph involving minimum degree to contain a star factor. Moreover, we also present tight sufficient conditions based on the $Q$-spectral radius and the distance spectral radius for a graph involving minimum degree to guarantee the existence of a $\{K_2, \{C_k\}\}$-factor, respectively.
For a set $\{A, B, C, \ldots \}$ of graphs, an $\{A, B, C, \ldots \}$-factor of a graph $G$ is a spanning subgraph $F$ of $G$, where each component of $F$ is contained in $\{A, B, C, \ldots \}$. It is very interesting to investigate the existence of factors in a graph with given minimum degree from the prospective of eigenvalues. We first propose a tight sufficient condition in terms of the $Q$-spectral radius for a graph involving minimum degree to contain a star factor. Moreover, we also present tight sufficient conditions based on the $Q$-spectral radius and the distance spectral radius for a graph involving minimum degree to guarantee the existence of a $\{K_2, \{C_k\}\}$-factor, respectively.
DOI : 10.21136/CMJ.2024.0304-24
Classification : 05C35, 05C50
Keywords: factor; $Q$-spectral radius; distance spectral radius; minimum degree 
@article{10_21136_CMJ_2024_0304_24,
     author = {Jia, Huicai and Lou, Jing},
     title = {Sufficient conditions on the existence of factors in graphs involving minimum degree},
     journal = {Czechoslovak Mathematical Journal},
     pages = {1299--1311},
     year = {2024},
     volume = {74},
     number = {4},
     doi = {10.21136/CMJ.2024.0304-24},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0304-24/}
}
TY  - JOUR
AU  - Jia, Huicai
AU  - Lou, Jing
TI  - Sufficient conditions on the existence of factors in graphs involving minimum degree
JO  - Czechoslovak Mathematical Journal
PY  - 2024
SP  - 1299
EP  - 1311
VL  - 74
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0304-24/
DO  - 10.21136/CMJ.2024.0304-24
LA  - en
ID  - 10_21136_CMJ_2024_0304_24
ER  - 
%0 Journal Article
%A Jia, Huicai
%A Lou, Jing
%T Sufficient conditions on the existence of factors in graphs involving minimum degree
%J Czechoslovak Mathematical Journal
%D 2024
%P 1299-1311
%V 74
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0304-24/
%R 10.21136/CMJ.2024.0304-24
%G en
%F 10_21136_CMJ_2024_0304_24
Jia, Huicai; Lou, Jing. Sufficient conditions on the existence of factors in graphs involving minimum degree. Czechoslovak Mathematical Journal, Tome 74 (2024) no. 4, pp. 1299-1311. doi: 10.21136/CMJ.2024.0304-24

Cité par Sources :