Sufficient conditions for spanning trees with bounded total excess in tough graphs
In the authors' words
Let be a connected graph and a spanning tree of . The toughness of is defined by for . A graph is said to be -tough if . The size, the adjacency spectral radius and the signless Laplacian spectral radius of are denoted by , and , respectively. The -excess of a vertex in is defined as . The total -excess is defined by . A tree is called a -tree if for every , namely, the maximum degree of a -tree is at most . It is obvious that is a spanning -tree if and only if . This paper investigates a generalization of spanning -trees using a concept called total -excess and puts forward three lower bounds based on , and in a connected -tough graph to guarantee that has a spanning tree with , where and are two integers. As corollaries, we obtain three sufficient conditions for a connected -tough graph to has a spanning -tree.
Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 15 pages