Sufficient conditions for fractional [a, b]-deleted graphs

被引:9
|
作者
Zhou, Sizhong [1 ]
Zhang, Yuli [2 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Zhenjiang 212100, Jiangsu, Peoples R China
[2] Dalian Jiaotong Univ, Sch Sci, Dalian 116028, Liaoning, Peoples R China
来源
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2024年
关键词
Graph; Size; Spectral radius; Signless Laplacian spectral radius; Fractional [a; b]-deleted graph; ISOLATED TOUGHNESS; SPECTRAL-RADIUS; PATH-FACTORS; EXISTENCE;
D O I
10.1007/s13226-024-00564-w
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let a and b be two positive integers with a <= b, and let G be a graph with vertex set V(G)and edge set E(G).Let h:E(G)->[0,1]be a function. If a <=& sum;e is an element of EG(v)h(e)<= b holds for every v is an element of V(G), then the subgraph of G with vertex set V(G)and edge set Fh, denoted by G[Fh],is called a fractional[a,b]-factor of G within dicator function h, where EG(v)denotes the set of edges incident with v in G and Fh={e is an element of E(G):h(e)>0}. A graph G is defined as a fractional[a,b]-deleted graph if for any e is an element of E(G),G-e contains a fractional[a,b]-factor. The size, spectral radius and signless Laplacian spectral radius of Gare denoted bye(G),rho(G)and q(G),respectively. In this paper, we establish a lower bound on the size, spectral radius and signless Laplacian spectral radius of a graph G to guarantee that G is a fractional[a,b]-deleted graph
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Two sufficient conditions for fractional k-deleted graphs
    Lv, Xiangyang
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2012, 20 (01): : 265 - 273
  • [2] A sufficient condition for graphs to be fractional (k, m)-deleted graphs
    Zhou, Sizhong
    APPLIED MATHEMATICS LETTERS, 2011, 24 (09) : 1533 - 1538
  • [3] Two sufficient conditions for odd [1, b]-factors in graphs
    Zhou, Sizhong
    Liu, Hongxia
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 661 (149-162) : 149 - 162
  • [4] A SUFFICIENT CONDITION FOR ALL FRACTIONAL [a, b] - FACTORS IN GRAPHS
    Jiang, Jiashang
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2018, 19 (02): : 315 - 319
  • [5] Degree conditions for fractional (k, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 273 - 285
  • [6] Some sufficient conditions on hamilton graphs with toughness
    Cai, Gaixiang
    Yu, Tao
    Xu, Huan
    Yu, Guidong
    FRONTIERS IN COMPUTATIONAL NEUROSCIENCE, 2022, 16
  • [7] Tight isolated toughness bound for fractional (a,b,m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    INTERNATIONAL JOURNAL OF GEOMETRIC METHODS IN MODERN PHYSICS, 2024,
  • [8] On fractional (k, m)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2012, 89 : 193 - 201
  • [9] Some New Sufficient Conditions for Graphs to be (a, b, k)-Critical Graphs
    Zhou, Sizhong
    Xu, Zurun
    Zong, Minggang
    ARS COMBINATORIA, 2011, 102 : 11 - 20
  • [10] Degree Conditions for Fractional (g, f, n′, m)-Critical Deleted Graphs and Fractional ID-(g, f, m)-Deleted Graphs
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S315 - S330