Delphi.science

Sufficient conditions for spanning trees with bounded total excess in tough graphs

Source: arxiv.org/abs/2611.12349

Sizhong Zhou, Chunjie Sun, Zhiren Sun

arXivarxiv/2611.12349Nov 9, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.12349
curl -X POST /api/v1/records/arxiv/2611.12349/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.12349/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'