Sufficient conditions on the existence of factors in graphs involving minimum degree

Huicai Jia; Jing Lou

Czechoslovak Mathematical Journal (2024)

  • Volume: 74, Issue: 4, page 1299-1311
  • ISSN: 0011-4642

Abstract

top
For a set { A , B , C , ... } of graphs, an { A , B , C , ... } -factor of a graph G is a spanning subgraph F of G , where each component of F is contained in { A , B , C , ... } . 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.

How to cite

top

Jia, 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
  1. Akiyama, J., Avis, D., Era, H., On a { 1 , 2 } -factor of a graph, TRU Math. 16 (1980), 97-102. (1980) Zbl0461.05047MR0616992
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. Fan, D., Lin, H., 10.37236/12165, Electron. J. Comb. 31 (2024), Article ID P1.30, 26 pages. (2024) Zbl1533.05157MR4703260DOI10.37236/12165
  8. 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
  9. 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
  10. Godsil, C. D., 10.1201/9781315137131, Chapman and Hall Mathematics. Chapman & Hall, New York (1993). (1993) Zbl0784.05001MR1220704DOI10.1201/9781315137131
  11. 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
  12. 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
  13. Horn, R. A., Johnson, C. R., 10.1017/CBO9780511810817, Cambridge University Press, Cambridge (1985). (1985) Zbl0576.15001MR0832183DOI10.1017/CBO9780511810817
  14. 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
  15. 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
  16. 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 ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.