Spanning subgraphs and spectral radius in graphs
Abstract
A spanning tree of a connected graph is a subgraph of that is a tree covers all vertices of . The leaf distance of is defined as the minimum of distances between any two leaves of . A fractional matching of a graph is a function assigning every edge a real number in so that for any , where denotes the set of edges incident with in . A fractional matching of is called a fractional perfect matching if for any . A graph with at least vertices is said to be fractional -extendable if every -matching in is included in a fractional perfect matching of such that for any . This paper considers a lower bound on the spectral radius of to guarantee that has a spanning tree with leaf distance at least . At the same time, we obtain a lower bound on the spectral radius of to ensure that is fractional -extendable.
Keywords
Cite
@article{arxiv.2507.11078,
title = {Spanning subgraphs and spectral radius in graphs},
author = {Sizhong Zhou},
journal= {arXiv preprint arXiv:2507.11078},
year = {2025}
}
Comments
14 pages