English

Spanning trees and signless Laplacian spectral radius in graphs

Combinatorics 2024-06-12 v1

Abstract

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

Keywords

Cite

@article{arxiv.2406.07132,
  title  = {Spanning trees and signless Laplacian spectral radius in graphs},
  author = {Sufang Wang and Wei Zhang},
  journal= {arXiv preprint arXiv:2406.07132},
  year   = {2024}
}

Comments

12 pages

R2 v1 2026-06-28T17:01:12.577Z