Spectral conditions for spanning k-trees or k-ended-trees of t-connected graphs

Abstract

Let G be a connected graph of order n. A spanning k-tree of G is a spanning tree with the maximum degree at most k, and a spanning k-ended-tree of G is a spanning tree at most k leaves, where k≥2 is an integer. This paper establishes some spectral conditions for the existence of spanning k-trees or spanning k-ended-trees in t-connected graphs, which generalize the results of Fan et al. (2022) and Zhou (2010), and improve the results of Fiedler et al. (2010), Ao et al. (2023) and Ao et al. (2025).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…