{"id":"arxiv/2606.20297","url":"https://arxiv.org/abs/2606.20297","tags":["math.CO"],"score":0,"title":"Spectral and size conditions for spanning k-trees in tough graphs","domain":"math.CO","source":"arxiv","authors":["Siyuan Liang","Tao Tian"],"reviews":0,"subject":"math.CO","summary":"The toughness of a graph is a crucial parameter for characterizing its structural properties. The toughness of a non-complete graph $G$ is defined as $τ(G) = \\min \\{ \\dfrac{|S|}{c(G - S)} : S \\subseteq V(G), c(G-S) > 1 \\}$, where $c(G)$ denotes the number of components of $G$. We define $τ(K_n) = \\infty$. A graph $G$ is said to be $τ$-tough if $|S| \\ge τ\\cdot c(G-S)$ for every vertex cut $S$ of $G$. Let $k \\ge 3$ be an integer. For $\\frac{1}{k-η}$-tough graphs with $η\\in \\{0, 1\\}$, Liu, Fan and Shu \\cite{a34} derived sufficient conditions in terms of the spectral radius and the signless…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}