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 条
[31]   On the second largest distance eigenvalue of a block graph [J].
Xue, Jie ;
Lin, Huiqiu ;
Shu, Jinlong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 :284-298
[32]   On the spectrum of an equitable quotient matrix and its application [J].
You, Lihua ;
Yang, Man ;
So, Wasin ;
Xi, Weige .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 577 :21-40
[33]  
Yu QR, 2009, GRAPH FACTORS AND MATCHING EXTENSIONS, P1, DOI 10.1007/978-3-540-93952-8
[34]   Matching extension and distance spectral radius [J].
Zhang, Yuke ;
van Dam, Edwin R. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 674 :244-255
[35]   Perfect matching and distance spectral radius in graphs and bipartite graphs [J].
Zhang, Yuke ;
Lin, Huiqiu .
DISCRETE APPLIED MATHEMATICS, 2021, 304 :315-322
[36]   Signless Laplacian spectral radius for a k-extendable graph [J].
Zhou, Sizhong ;
Zhang, Yuli .
FILOMAT, 2025, 39 (02) :649-657
[37]   Some spectral conditions for star-factors in bipartite graphs [J].
Zhou, Sizhong .
DISCRETE APPLIED MATHEMATICS, 2025, 369 :124-130
[38]  
Zhou SZ, 2025, J SUPERCOMPUT, V81, DOI 10.1007/s11227-024-06902-3
[39]   A new result on orthogonal factorizations in networks [J].
Zhou, Sizhong ;
Pan, Quanru ;
Xu, Yang .
FILOMAT, 2024, 38 (20) :7235-7244
[40]   Some properties of (a , b , k )-critical graphs [J].
Zhou, Sizhong ;
Zhang, Yuli ;
Liu, Hongxia .
FILOMAT, 2024, 38 (16) :5885-5894