Abstract:In this paper, we study some spanning trees with bounded degree and leaf degree from eigenvalues. For any integer $k\geq2$, a $k$-tree is a spanning tree in which every vertex has degree no more than $k$. Let $T$ be a spanning tree of a connected graph. The leaf degree of $T$ is the maximum number of end-vertices attached to $v$ in $T$ for any $v\in V(T)$. By referring to the technique shown in [Eigenvalues and $[a,b]$-factors in regular graphs, J. Graph Theory. 100 (2022) 458-469], for an $r$-regular graph $G$, we provide an upper bound for the fourth largest adjacency eigenvalue of $G$ to guarantee the existence of a $k$-tree. Moreover, for a $t$-connected graph, we prove a tight sufficient condition for the existence of a spanning tree with leaf degree at most $k$ in terms of spectral radius. This generalizes a result of Theorem 1.5 in [Spectral radius and spanning trees of graphs, Discrete Math. 346 (2023) 113400]. Finally, for a general graph $G$, we present two sufficient conditions for the existence of a spanning tree with leaf degree at most $k$ via the Laplacian eigenvalues of $G$ and the spectral radius of the complement of $G$, respectively.

Dirac-type conditions for spanning bounded-degree hypertrees

Randomly perturbed digraphs also have bounded-degree spanning trees

The spanning $k$-trees, perfect matchings and spectral radius of graphs

Spectral condition for spanning $k$-ended trees in $t$-connected graphs

Embedding Nearly Spanning Trees

A spectral condition for spanning trees with restricted degrees in bipartite graphs

Counting spanning subgraphs in dense hypergraphs

On the boundedness of degenerate hypergraphs

Hypergraphs with arbitrarily small codegree Turán density

Dirac's theorem for linear hypergraphs

Eigenvalues and spanning trees with constrained degree

Spanning spheres in Dirac hypergraphs

Spanning trees in the square of pseudorandom graphs

Random embeddings of bounded degree trees with optimal spread

Spanning trees in graphs without large bipartite holes

Coboundary expansion for the union of determinantal hypertrees

A Dirac-Type Theorem for Uniform Hypergraphs

Hypertree shrinking avoiding low degree vertices

The distance spectral radius of $k$-uniform hypertrees with given number of vertices of maximum degree

Dirac's theorem for graphs of bounded bandwidth

Random minimum spanning tree and dense graph limits