paper

Spectral condition for spanning -ended trees in -connected graphs

arXiv:2305.04211

Abstract

For any integer , a spanning -ended tree is a spanning tree with at most leaves. In this paper, we provide a tight spectral radius condition for the existence of a spanning -ended tree in -connected graphs, which generalizes a result of Ao, Liu and Yuan (2023).

9 pages

Spectral condition for spanning $k$-ended trees in $t$-connected graphs · wovepaper