Indexed metadata

Size and spectral radius conditions for the existence of kk-factor in graphs with given minimum degree

Zengzhao Xu, Bo Deng, Ligong Wang

Source record

Source: arXiv

Published: Oct 20, 2026

arXiv: 2610.27783

Open original source ↗

Source abstract

In recent years, characterizing the conditions for the existence of an [a,b][a,b]-factor in graphs has received significant academic attention. For integers b≥a≥1b\ge a\ge 1, an [a,b][a, b]-factor of a graph GG is defined as a spanning subgraph HH such that a≤dH(v)≤ba\le d_{H}(v)\le b for every v∈V(G)v\in V(G). If a=b=ka=b=k, a [k,k][k, k]-factor is called a kk-factor of GG. Let δ(G)δ(G) denote the minimum degree of a graph GG. Hao and Li [Electron. J. Combin. (2024)] posed the problem of characterizing the size or spectral radius conditions for a graph to contain an [a,b][a,b]-factor with δ(G)≥aδ(G)\ge a. Fan, Lin and Zhu [Discrete Math. (2026)] solved the size version of this problem for the case a<b.a < b. In this paper, for a=b=ka=b=k, we characterize the size condition for a graph to have a kk-factor with δ(G)≥kδ(G)\ge k. Using this result, we also characterize the spectral radius and distance spectral radius conditions for a graph to have a kk-factor, respectively.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.