English

Spectral extremal problems for fractional $ID$-$[a,b]$-factor-critical graphs

Combinatorics 2026-06-30 v1

Abstract

A factor of a graph is essentially a specific type spanning subgraph. In recent years, the spectral extremal problem of characterizing the existence of graph factors via eigenvalues has been widely studied. This paper focuses on fractional IDID-[a,b][a, b]-factor-critical graphs, which are a natural generalization of fractional [a,b][a,b]-factors. Let r1r \ge 1 be an integer. A graph GG is fractional IDID-[a,b][a, b]-factor-critical if for every independent set II of GG with I=r|I| = r, GIG - I has a fractional [a,b][a, b]-factor. In 2026, Jia, Fan and Liu posed the spectral version conjecture for a graph to be fractional IDID-[a,b][a, b]-factor-critical [Linear Algebra Appl. 732 (2026) 1-17]. In this paper, we first prove the conjecture holds for connected graphs when b2r+2b\ge 2r+2. Furthermore, for minimum degree δ(G)a+r\delta(G)\ge a+r, we present spectral radius and size conditions that ensure a graph is fractional IDID-[a,b][a, b]-factor-critical, which improve the results of Jia, Fan and Liu.

Cite

@article{arxiv.2606.31064,
  title  = {Spectral extremal problems for fractional $ID$-$[a,b]$-factor-critical graphs},
  author = {Zengzhao Xu and Ligong Wang and Weige Xi},
  journal= {arXiv preprint arXiv:2606.31064},
  year   = {2026}
}
R2 v1 2026-07-22T20:17:27.230Z