TY - JOUR
T1 - Distance spectral conditions for ID-factor-criticality and fractional [a,b]-factor of graphs
AU - Ma, Tingyan
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2025 Elsevier B.V.
PY - 2026/3
Y1 - 2026/3
N2 - Let G=(V(G),E(G)) be a graph with vertex set V(G) and edge set E(G). A graph is ID-factor-critical if for every independent set I of G whose size has the same parity as |V(G)|, G−I has a perfect matching. For two positive integers a and b with a≤b, let h: E(G)→[0,1] be a function on E(G) satisfying a≤∑e∈EG(vi)h(e)≤b for any vertex vi∈V(G). Then the spanning subgraph with edge set Eh, denoted by G[Eh], is called a fractional [a,b]-factor of G with indicator function h, where Eh={e∈E(G)|h(e)>0} and EG(vi)={e∈E(G)|e is incident with vi in G}. A graph is defined as a fractional [a,b]-deleted graph if for any e∈E(G), G−e contains a fractional [a,b]-factor. For any integer k≥1, a graph has a k-factor if it contains a k-regular spanning subgraph. In this paper, we firstly give a distance spectral radius condition of G to guarantee that G is ID-factor-critical. Furthermore, we provide sufficient conditions in terms of distance spectral radius and distance signless Laplacian spectral radius for a graph to contain a fractional [a,b]-factor, fractional [a,b]-deleted-factor and k-factor.
AB - Let G=(V(G),E(G)) be a graph with vertex set V(G) and edge set E(G). A graph is ID-factor-critical if for every independent set I of G whose size has the same parity as |V(G)|, G−I has a perfect matching. For two positive integers a and b with a≤b, let h: E(G)→[0,1] be a function on E(G) satisfying a≤∑e∈EG(vi)h(e)≤b for any vertex vi∈V(G). Then the spanning subgraph with edge set Eh, denoted by G[Eh], is called a fractional [a,b]-factor of G with indicator function h, where Eh={e∈E(G)|h(e)>0} and EG(vi)={e∈E(G)|e is incident with vi in G}. A graph is defined as a fractional [a,b]-deleted graph if for any e∈E(G), G−e contains a fractional [a,b]-factor. For any integer k≥1, a graph has a k-factor if it contains a k-regular spanning subgraph. In this paper, we firstly give a distance spectral radius condition of G to guarantee that G is ID-factor-critical. Furthermore, we provide sufficient conditions in terms of distance spectral radius and distance signless Laplacian spectral radius for a graph to contain a fractional [a,b]-factor, fractional [a,b]-deleted-factor and k-factor.
KW - Distance spectral radius
KW - Factional [a,b]-factor
KW - ID-factor-critical
KW - Spanning subgraph
UR - https://www.scopus.com/pages/publications/105016494699
U2 - 10.1016/j.disc.2025.114803
DO - 10.1016/j.disc.2025.114803
M3 - 文章
AN - SCOPUS:105016494699
SN - 0012-365X
VL - 349
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 3
M1 - 114803
ER -