English

On spectral conditions for fractional $k$-extendable graphs

Combinatorics 2026-02-05 v1

Abstract

A fractional matching of a graph GG is a function h:E(G)[0,1]h: E(G) \to [0,1] such that eEG(v)h(e)1\sum_{e \in E_G(v)} h(e) \leq 1 for every vertex vV(G)v \in V(G), where EG(v)E_G(v) is the set of edges incident to vv. If eEG(v)h(e)=1\sum_{e \in E_G(v)} h(e) = 1 for all vv, then hh is a fractional perfect matching. A graph GG is fractional kk-extendable if it has a matching of size kk and every kk-matching MM in GG is contained in a fractional perfect matching hh such that h(e)=1h(e)=1 for every eMe \in M. In this paper, we establish new sufficient conditions for a graph with minimum degree δ\delta to be fractional kk-extendable. Our main results provide spectral guarantees for this property based on the distance spectral radius and the signless Laplacian spectral radius.

Keywords

Cite

@article{arxiv.2602.04379,
  title  = {On spectral conditions for fractional $k$-extendable graphs},
  author = {Xiyan Bai and Tao Wang and Mengke Yang and Xiaojing Yang},
  journal= {arXiv preprint arXiv:2602.04379},
  year   = {2026}
}

Comments

15 pages

R2 v1 2026-07-01T09:35:39.547Z