TOUGHNESS, FRACTIONAL EXTENDABILITY AND DISTANCE SPECTRAL RADIUS IN GRAPHS

被引:0
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci &Technol, Sch Sci, Zhenjiang 212100, Jiangsu, Peoples R China
关键词
Graph; distance spectral radius; toughness; fractional perfect matching; fractional extendability; MATCHING EXTENSION; EXISTENCE;
D O I
10.4134/JKMS.j240047
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph G is said to be t-tough if S >= t <middle dot> c(G-S) for every subset S subset of V (G) with c(G-S) >= 2, where c(G-S) denotes the number of connected components in G-S. A graph G is fractional k-extendable if every k-matching in G can be extended to a fractional perfect matching of G. In this paper, we first establish an upper bound on the distance spectral radius of G to ensure that G is a t1-tough graph. Then we give an upper bound on the distance spectral radius of G to guarantee that G is a t-tough graph. Finally, we show an upper bound on the distance spectral radius of G to guarantee that G is a fractional k-extendable graph.
引用
收藏
页码:601 / 617
页数:17
相关论文
共 49 条
[11]   Tight isolated toughness bound for fractional (k, n)-critical graphs [J].
Gao, Wei ;
Wang, Weifan ;
Chen, Yaojun .
DISCRETE APPLIED MATHEMATICS, 2022, 322 :194-202
[12]   ADDRESSING PROBLEM FOR LOOP SWITCHING [J].
GRAHAM, RL ;
POLLAK, HO .
BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08) :2495-+
[13]  
Horn A., 1985, Matrix Analysis, DOI [10.1017/CBO9780511810817, DOI 10.1017/CBO9780511810817]
[14]   Distance spectral radius of trees with given matching number [J].
Ilic, Aleksandar .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) :1799-1806
[15]  
[Lin Huiqiu 林辉球], 2021, [数学进展, Advances in Mathematics (China)], V50, P29
[16]   Extremal problems on distance spectra of graphs [J].
Lin, Huiqiu ;
Zhang, Yuke .
DISCRETE APPLIED MATHEMATICS, 2021, 289 :139-147
[17]   DEFECT-D MATCHINGS IN GRAPHS [J].
LITTLE, CHC ;
GRANT, DD ;
HOLTON, DA .
DISCRETE MATHEMATICS, 1975, 13 (01) :41-54
[18]   Connectivity of k-extendable graphs with large k [J].
Lou, DJ ;
Yu, QL .
DISCRETE APPLIED MATHEMATICS, 2004, 136 (01) :55-61
[19]   Subject Classification. Keywords. graph; degree condition;. [J].
Lv, Xiangyang .
FILOMAT, 2023, 37 (10) :3315-3320
[20]  
[Ma Yinghong 马英红], 2004, [工程数学学报, Chinese Journal of Engineering Mathematics], V21, P567