A result on spanning trees with bounded total excess
Combinatorics
2026-03-24 v2
Abstract
Let be a connected graph and a spanning tree of . Let denote the adjacency spectral radius of . The -excess of a vertex in is defined as . The total -excess is defined by . A tree is said to be a -tree if for any , that is to say, the maximum degree of a -tree is at most . In fact, is a spanning -tree if and only if . This paper studies a generalization of spanning -trees using a concept called total -excess and proposes a lower bound for in a connected graph to ensure that contains a spanning tree with , where and are two nonnegative integers with and .
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