Sufficient conditions on the existence of factors in graphs involving minimum degree
Czechoslovak Mathematical Journal (2024)
- Volume: 74, Issue: 4, page 1299-1311
- ISSN: 0011-4642
Access Full Article
topAbstract
topHow to cite
topJia, Huicai, and Lou, Jing. "Sufficient conditions on the existence of factors in graphs involving minimum degree." Czechoslovak Mathematical Journal 74.4 (2024): 1299-1311. <http://eudml.org/doc/299650>.
@article{Jia2024,
abstract = {For a set $\lbrace A, B, C, \ldots \rbrace $ of graphs, an $\lbrace A, B, C, \ldots \rbrace $-factor of a graph $G$ is a spanning subgraph $F$ of $G$, where each component of $F$ is contained in $\lbrace A, B, C, \ldots \rbrace $. 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 $\lbrace K_2, \lbrace C_k\rbrace \rbrace $-factor, respectively.},
author = {Jia, Huicai, Lou, Jing},
journal = {Czechoslovak Mathematical Journal},
keywords = {factor; $Q$-spectral radius; distance spectral radius; minimum degree},
language = {eng},
number = {4},
pages = {1299-1311},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Sufficient conditions on the existence of factors in graphs involving minimum degree},
url = {http://eudml.org/doc/299650},
volume = {74},
year = {2024},
}
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
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 74
IS - 4
SP - 1299
EP - 1311
AB - For a set $\lbrace A, B, C, \ldots \rbrace $ of graphs, an $\lbrace A, B, C, \ldots \rbrace $-factor of a graph $G$ is a spanning subgraph $F$ of $G$, where each component of $F$ is contained in $\lbrace A, B, C, \ldots \rbrace $. 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 $\lbrace K_2, \lbrace C_k\rbrace \rbrace $-factor, respectively.
LA - eng
KW - factor; $Q$-spectral radius; distance spectral radius; minimum degree
UR - http://eudml.org/doc/299650
ER -
References
top- Akiyama, J., Avis, D., Era, H., On a -factor of a graph, TRU Math. 16 (1980), 97-102. (1980) Zbl0461.05047MR0616992
- Amahashi, A., Kano, M., 10.1016/0012-365X(82)90048-6, Discrete Math. 42 (1982), 1-6. (1982) Zbl0525.05048MR0677033DOI10.1016/0012-365X(82)90048-6
- Ao, G., Liu, R., Yuan, J., 10.1016/j.disc.2023.113400, Discrete Math. 346 (2023), Article ID 113400, 9 pages. (2023) Zbl1521.05096MR4559344DOI10.1016/j.disc.2023.113400
- Berman, A., Plemmons, R. J., 10.1137/1.9781611971262, Computer Science and Applied Mathematics. Academic Press, New York (1979). (1979) Zbl0484.15016MR0544666DOI10.1137/1.9781611971262
- Bondy, J. A., Murty, U. S. R., 10.1007/978-1-84628-970-5, Graduate Texts in Mathematics 244. Springer, New York (2008). (2008) Zbl1134.05001MR2368647DOI10.1007/978-1-84628-970-5
- Brouwer, A. E., Haemers, W. H., 10.1007/978-1-4614-1939-6, Universitext. Springer, Berlin (2012). (2012) Zbl1231.05001MR2882891DOI10.1007/978-1-4614-1939-6
- Fan, D., Lin, H., 10.37236/12165, Electron. J. Comb. 31 (2024), Article ID P1.30, 26 pages. (2024) Zbl1533.05157MR4703260DOI10.37236/12165
- Fan, D., Lin, H., Lu, H., 10.1016/j.disc.2022.112892, Discrete Math. 345 (2022), Article ID 112892, 9 pages. (2022) Zbl1489.05094MR4400004DOI10.1016/j.disc.2022.112892
- Fan, A., Liu, R., Ao, G., 10.1016/j.disc.2024.113976, Discrete Math. 347 (2024), Article ID 113976, 12 pages. (2024) Zbl1539.05074MR4720492DOI10.1016/j.disc.2024.113976
- Godsil, C. D., 10.1201/9781315137131, Chapman and Hall Mathematics. Chapman & Hall, New York (1993). (1993) Zbl0784.05001MR1220704DOI10.1201/9781315137131
- Godsil, C., Royle, G., 10.1007/978-1-4613-0163-9, Graduate Texts in Mathematics 207. Springer, New York (2001). (2001) Zbl0968.05002MR1829620DOI10.1007/978-1-4613-0163-9
- Haemers, W. H., 10.1016/0024-3795(95)00199-2, Linear Algebra Appl. 226-228 (1995), 593-616. (1995) Zbl0831.05044MR1344588DOI10.1016/0024-3795(95)00199-2
- Horn, R. A., Johnson, C. R., 10.1017/CBO9780511810817, Cambridge University Press, Cambridge (1985). (1985) Zbl0576.15001MR0832183DOI10.1017/CBO9780511810817
- Lou, J., Liu, R., Ao, G., 10.1016/j.laa.2023.08.010, Linear Algebra Appl. 677 (2023), 337-351. (2023) Zbl1521.05105MR4637628DOI10.1016/j.laa.2023.08.010
- Miao, S., Li, S., 10.1016/j.dam.2022.11.006, Discrete Appl. Math. 326 (2023), 17-32. (2023) Zbl1504.05176MR4517408DOI10.1016/j.dam.2022.11.006
- Tutte, W. T., 10.4153/CJM-1952-028-2, Can. J. Math. 4 (1952), 314-328. (1952) Zbl0049.24202MR0048775DOI10.4153/CJM-1952-028-2
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.