{"id":"arxiv/2611.12349","url":"https://arxiv.org/abs/2611.12349","tags":["math.CO"],"score":0,"title":"Sufficient conditions for spanning trees with bounded total excess in tough graphs","domain":"math.CO","source":"arxiv","authors":["Sizhong Zhou","Chunjie Sun","Zhiren Sun"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a connected graph and $T$ a spanning tree of $G$. The toughness of $G$ is defined by $t(G)=\\min\\Big\\{\\frac{|S|}{c(G-S)}:S\\subseteq V(G), c(G-S)\\geq2\\Big\\}$ for $G\\neq K_n$. A graph $G$ is said to be $t$-tough if $t(G)\\geq t$. The size, the adjacency spectral radius and the signless Laplacian spectral radius of $G$ are denoted by $e(G)$, $ρ(G)$ and $q(G)$, respectively. The $k$-excess of a vertex $v$ in $T$ is defined as $\\max\\{0,d_T(v)-k\\}$. The total $k$-excess $\\mbox{te}(T,k)$ is defined by $\\mbox{te}(T,k)=\\sum\\limits_{v\\in V(T)}{\\max\\{0,d_T(v)-k\\}}$. A tree $T$ is called a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}