跳到主要导航 跳到搜索 跳到主要内容

Distance spectral conditions for ID-factor-criticality and fractional [a,b]-factor of graphs

  • Northwestern Polytechnical University Xian

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

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.

源语言英语
期刊论文编号114803
期刊Discrete Mathematics
349
3
DOI
出版状态已出版 - 3月 2026

学术指纹

探究 'Distance spectral conditions for ID-factor-criticality and fractional [a,b]-factor of graphs' 的科研主题。它们共同构成独一无二的学术指纹。

引用此