English

A result on spanning trees with bounded total excess

Combinatorics 2026-03-24 v2

Abstract

Let GG be a connected graph and TT a spanning tree of GG. Let ρ(G)\rho(G) denote the adjacency spectral radius of GG. The kk-excess of a vertex vv in TT is defined as max{0,dT(v)k}\max\{0,d_T(v)-k\}. The total kk-excess \mboxte(T,k)\mbox{te}(T,k) is defined by \mboxte(T,k)=vV(T)max{0,dT(v)k}\mbox{te}(T,k)=\sum\limits_{v\in V(T)}{\max\{0,d_T(v)-k\}}. A tree TT is said to be a kk-tree if dT(v)kd_T(v)\leq k for any vV(T)v\in V(T), that is to say, the maximum degree of a kk-tree is at most kk. In fact, TT is a spanning kk-tree if and only if \mboxte(T,k)=0\mbox{te}(T,k)=0. This paper studies a generalization of spanning kk-trees using a concept called total kk-excess and proposes a lower bound for ρ(G)\rho(G) in a connected graph GG to ensure that GG contains a spanning tree TT with \mboxte(T,k)b\mbox{te}(T,k)\leq b, where kk and bb are two nonnegative integers with kmax{5,b+3}k\geq\max\{5,b+3\} and (b,k)(2,5)(b,k)\neq(2,5).

Keywords

Cite

@article{arxiv.2507.15139,
  title  = {A result on spanning trees with bounded total excess},
  author = {Sizhong Zhou},
  journal= {arXiv preprint arXiv:2507.15139},
  year   = {2026}
}

Comments

11 pages

R2 v1 2026-07-01T04:10:17.669Z