arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2023-05-07
Comments: 9 pages

Abstract

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

BibTeX

Loading...