{"id":"arxiv/2611.12030","url":"https://arxiv.org/abs/2611.12030","tags":["math.CO"],"score":0,"title":"Spectral conditions for the existence of $\\{K_2,\\{C_k\\}\\}$-factor in $t$-tough graphs","domain":"math.CO","source":"arxiv","authors":["Zhenhao Zhang","Ligong Wang"],"reviews":0,"subject":"math.CO","summary":"For $t>0$, a graph $G$ is called $t$-tough if $|S|\\geq t\\,c(G-S)$ for every $S\\subseteq V(G)$ with $c(G-S)\\geq2$, where $c(G-S)$ denotes the number of components of $G-S$. Toughness is closely related to the existence of Hamiltonian cycles and factors in graphs. Chvátal [Discrete Math. 5 (1973) 215--228] conjectured that there exists a constant $t_0>0$ such that every $t_0$-tough graph of order at least three is Hamiltonian. Bauer, Broersma and Veldman [Discrete Appl. Math. 99 (2000) 317--321] constructed $(9/4-\\varepsilon)$-tough graphs without a Hamiltonian path for arbitrarily small…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}