2 research outputs found

    Spectral radius and spanning trees of graphs

    Full text link
    For integer k≥2,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 k≥1k\geq1 is an integer
    corecore