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.

The Trees with the Second Smallest Normalized Laplacian Eigenvalue at Least 1−32

On the second largest adjacency eigenvalue of trees with given diameter

Ordering Trees by Their Laplacian Spectral Radii

A Generalization of Boesch's Theorem

Trees with Given Maximum Degree Minimizing the Spectral Radius

Laplacian Spectral Radius of Trees with Given Maximum Degree

Spanning trees and signless Laplacian spectral radius in graphs

A sharp lower bound on Steiner Wiener index for trees with given diameter.

Lower Bound for the Second Smallest Eigenvalue of Directed Rooted Graph Laplacian

A characterization on trees $T$ with $m(T, λ)=p(T)-2$

Trees of Extremal Connectivity Index.

New bounds on the Laplacian spectral ratio of connected graphs

Characterizing the second smallest eigenvalue of the normalized Laplacian of a tree

Characterizing spanning trees via the size or the spectral radius of graphs

Eigenvalues and spanning trees with constrained degree

Optimal L(3,2,1)-labeling of trees

Edge‐Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs

The second smallest normalized Laplacian eigenvalue of unicyclic graphs

Line graphs with the largest eigenvalue multiplicity

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

Spanning k-trees and distance spectral radius in graphs