加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本