Showing 2024Show all
2 papers · 1 filter
math.CO2024
Spectral conditions for spanning -trees or -ended-trees of -connected graphs
Jifu Lin, Zenan Du, Xinghui Zhao +1
Let be a connected graph of order . A spanning -tree of is a spanning tree with the maximum degree at most , and a spanning -ended-tree of is a spanning tre…
math.CO2024
The existence of a spanning tree with leaf distance at least and leaf degree at most via the size or the spectral radius with respect to the minimum degree
Jifu Lin, Lihua You
Let , be a positive integer, be a connected graph of order , be a tree. The leaf distance of a tree is defined as the minimum distance between any two leaves. For…