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.

A short note on spanning even trees

Spanning even trees of graphs

Spanning weakly even trees of graphs

On the complexity of finding a spanning even tree in a graph

Spanning k-Ended Tree in 2-Connected Graph

Eigenvalues and spanning trees with constrained degree

A Note on the Number of Spanning Trees of Line Digraphs

Even Factors with Degree at Most Four in Claw-Free Graphs

Conditions for a graph to have a connected even [2, 2s]-factor

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

The structure of even factors in claw-free graphs

Heavy Cycles and Spanning Trees with Few Leaves in Weighted Graphs

Spectral conditions for spanning $k$-trees or $k$-ended-trees of graphs

Spectral radius and spanning trees of graphs

Determinant of Links, Spanning Trees, and A Theorem of Shank

Spanning trees in graphs without large bipartite holes

Spectral Radius and Edge-Disjoint Spanning Trees

A note on extremal trees with degree conditions.

Even Factor of A Graph with A Bounded Number of Components

Spanning trees in pseudorandom graphs via sorting networks

Spanning trees and continued fractions