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.

生成讲解博客的中文版本

生成AI智能校验的中文版本