English

Spanning subgraphs and spectral radius in graphs

Combinatorics 2025-07-16 v1

Abstract

A spanning tree TT of a connected graph GG is a subgraph of GG that is a tree covers all vertices of GG. The leaf distance of TT is defined as the minimum of distances between any two leaves of TT. A fractional matching of a graph GG is a function hh assigning every edge a real number in [0,1][0,1] so that eEG(v)h(e)1\sum\limits_{e\in E_G(v)}{h(e)}\leq1 for any vV(G)v\in V(G), where EG(v)E_G(v) denotes the set of edges incident with vv in GG. A fractional matching of GG is called a fractional perfect matching if eEG(v)h(e)=1\sum\limits_{e\in E_G(v)}{h(e)}=1 for any vV(G)v\in V(G). A graph GG with at least 2k+22k+2 vertices is said to be fractional kk-extendable if every kk-matching MM in GG is included in a fractional perfect matching hh of GG such that h(e)=1h(e)=1 for any eMe\in M. This paper considers a lower bound on the spectral radius of GG to guarantee that GG has a spanning tree with leaf distance at least dd. At the same time, we obtain a lower bound on the spectral radius of GG to ensure that GG is fractional kk-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

R2 v1 2026-07-01T04:01:52.436Z