English

Spectral radius and spanning trees of graphs

Combinatorics 2022-12-13 v1

Abstract

For integer k2,k\geq2, a spanning kk-ended-tree is a spanning tree with at most kk leaves. Motivated by the closure theorem of Broersma and Tuinstra [Independence trees and Hamilton cycles, J. Graph Theory 29 (1998) 227--237], we provide tight spectral conditions to guarantee the existence of a spanning kk-ended-tree in a connected graph of order nn with extremal graphs being characterized. Moreover, by adopting Kaneko's theorem [Spanning trees with constraints on the leaf degree, Discrete Appl. Math. 115 (2001) 73--76], we also present tight spectral conditions for the existence of a spanning tree with leaf degree at most kk in a connected graph of order nn with extremal graphs being determined, where k1k\geq1 is an integer.

Keywords

Cite

@article{arxiv.2212.05455,
  title  = {Spectral radius and spanning trees of graphs},
  author = {Guoyan Ao and Ruifang Liu and Jinjiang Yuan},
  journal= {arXiv preprint arXiv:2212.05455},
  year   = {2022}
}
R2 v1 2026-06-28T07:29:31.129Z