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

被引:11
作者
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
关键词
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
相关论文
共 36 条
[1]  
[Anonymous], 1994, NonnegativeMatricesintheMathematicalSciences
[2]   SIMPLIFIED EXISTENCE THEOREMS FOR (G,F)-FACTORS [J].
ANSTEE, RP .
DISCRETE APPLIED MATHEMATICS, 1990, 27 (1-2) :29-38
[3]   ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS [J].
Feng, Lihua ;
Yu, Guihai .
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :35-38
[4]   Tight isolated toughness bound for fractional (k, n)-critical graphs [J].
Gao, Wei ;
Wang, Weifan ;
Chen, Yaojun .
DISCRETE APPLIED MATHEMATICS, 2022, 322 :194-202
[5]   Tight binding number bound for P≥3-factor uniform graphs [J].
Gao, Wei ;
Wang, Weifan .
INFORMATION PROCESSING LETTERS, 2021, 172
[6]   A sharp upper bound of the spectral radius of graphs [J].
Hong, Y ;
Shu, JL ;
Fang, KF .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) :177-183
[7]  
HORN RA, 1985, MATRIX ANAL
[8]   Packing paths of length at least two [J].
Kano, M ;
Katona, GY ;
Király, Z .
DISCRETE MATHEMATICS, 2004, 283 (1-3) :129-135
[9]   TOUGHNESS OF GRAPHS AND THE EXISTENCE OF FACTORS [J].
KATERINIS, P .
DISCRETE MATHEMATICS, 1990, 80 (01) :81-92
[10]   Packing 3-vertex paths in claw-free graphs and related topics [J].
Kelmans, Alexander .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) :112-127