<p>If for each edge <i>e</i> of <i>G</i> there is a fractional [<i>a</i>,&#xa0;<i>b</i>]-factor with the indicator function <i>h</i> such that <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(h(e) = 1,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>h</mi> <mo stretchy="false">(</mo> <mi>e</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>1</mn> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> then <i>G</i> is called a fractional [<i>a</i>,&#xa0;<i>b</i>]-covered graph. A graph <i>G</i> is <i>fractional (a,&#xa0;b,&#xa0;k)-critical covered</i> if after deleting any <i>k</i> vertices of <i>G</i>,&#xa0; the remaining graph of <i>G</i> is fractional [<i>a</i>,&#xa0;<i>b</i>]-covered. The existence of a fractional (<i>a</i>,&#xa0;<i>b</i>,&#xa0;<i>k</i>)-critical covered graph plays an important role in transmitting data of networks. In this paper, we focus on the existence of a fractional (<i>a</i>,&#xa0;<i>b</i>,&#xa0;<i>k</i>)-critical covered graph from the spectral perspective. Specifically, we present a tight sufficient condition in terms of the spectral radius for a graph to be fractional (<i>a</i>,&#xa0;<i>b</i>,&#xa0;<i>k</i>)-critical covered, which extends nicely the result of Wang et al. (Linear Algebra Appl 666:1–10, 2023) from <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(k=0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>=</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation> to general <i>k</i>.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Spectral radius and critical covered graphs

  • Qixuan Yuan,
  • Ruifang Liu,
  • Jinjiang Yuan

摘要

If for each edge e of G there is a fractional [ab]-factor with the indicator function h such that \(h(e) = 1,\) h ( e ) = 1 , then G is called a fractional [ab]-covered graph. A graph G is fractional (a, b, k)-critical covered if after deleting any k vertices of G,  the remaining graph of G is fractional [ab]-covered. The existence of a fractional (abk)-critical covered graph plays an important role in transmitting data of networks. In this paper, we focus on the existence of a fractional (abk)-critical covered graph from the spectral perspective. Specifically, we present a tight sufficient condition in terms of the spectral radius for a graph to be fractional (abk)-critical covered, which extends nicely the result of Wang et al. (Linear Algebra Appl 666:1–10, 2023) from \(k=0\) k = 0 to general k.