On spectral conditions for fractional $k$-extendable graphs
Combinatorics
2026-02-05 v1
Abstract
A fractional matching of a graph is a function such that for every vertex , where is the set of edges incident to . If for all , then is a fractional perfect matching. A graph is fractional -extendable if it has a matching of size and every -matching in is contained in a fractional perfect matching such that for every . In this paper, we establish new sufficient conditions for a graph with minimum degree to be fractional -extendable. Our main results provide spectral guarantees for this property based on the distance spectral radius and the signless Laplacian spectral radius.
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