Abstract:Let $G$ be a connected graph and let $k$ be a positive integer. Let $T$ be a spanning tree of $G$. The leaf degree of a vertex $v\in V(T)$ is defined as the number of leaves adjacent to $v$ in $T$. The leaf degree of $T$ is the maximum leaf degree among all the vertices of $T$. Let $A(G)$ be the adjacency matrix of $G$ and $D(G)$ be the diagonal degree matrix of $G$. Let $Q(G)=D(G)+A(G)$ be the signless Laplacian matrix of $G$. The largest eigenvalue of $Q(G)$, denoted by $q(G)$, is called the signless Laplacian spectral radius of $G$. In this paper, we investigate the connection between the spanning tree and the signless Laplacian spectral radius of $G$, and put forward a sufficient condition based upon the signless Laplacian spectral radius to guarantee that a graph $G$ contains a spanning tree with leaf degree at most $k$. Finally, we construct some extremal graphs to claim all the bounds obtained in this paper are sharp.

On the maximum (signless) Laplacian spectral radius of the cacti

On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

On the Signless Laplacian Estrada Index of Cacti

Signless Laplacian spectral radius of graphs without short cycles or long cycles

Spanning trees and signless Laplacian spectral radius in graphs

Distance signless Laplacian spectral radius for the existence of path-factors in graphs

On the Laplacian Spectral Radius of A Graph

The signless Laplacian spectral radius of graphs without intersecting odd cycles

Maximum degree and spectral radius of graphs in terms of size

The signless Laplacian spectral radius of graphs with no intersecting triangles

Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

A proof of a conjecture on the distance spectral radius

The distance Laplacian spectral radius of unicyclic graphs

Bounds on the (Laplacian) spectral radius of graphs

On the $A_α$-spectral radius of graphs without linear forests

Extremal values for the spectral radius of the normalized distance Laplacian

On the sum of the first two largest signless Laplacian eigenvalues of a graph

Cacti with maximum Kirchhoff index

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$

A Note on the Minimum Inverse Sum Indeg Index of Cacti