Sufficient conditions for spanning trees with bounded total excess in tough graphs
Source: arxiv.org/abs/2611.12349
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…
Comments and reviews
No comments yet.
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}'