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 条
[21]  
Minc H., 1988, Wiley-Interscience Series in Discrete Mathematics and Optimization, A Wiley-Interscience Publication
[22]   ON N-EXTENDABLE GRAPHS [J].
PLUMMER, MD .
DISCRETE MATHEMATICS, 1980, 31 (02) :201-210
[23]   MATCHING EXTENSION AND THE GENUS OF A GRAPH [J].
PLUMMER, MD .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (03) :329-337
[24]   TOUGHNESS AND MATCHING EXTENSION IN GRAPHS [J].
PLUMMER, MD .
DISCRETE MATHEMATICS, 1988, 72 (1-3) :311-320
[25]   Spectral radius and matchings in graphs [J].
Suil, O. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 :316-324
[26]   An Aα-spectral radius for a spanning tree with constrained leaf distance in a graph [J].
Wang, Sufang ;
Zhang, Wei .
FILOMAT, 2025, 39 (02) :639-648
[27]   ISOLATED TOUGHNESS FOR PATH FACTORS IN NETWORKS [J].
Wang, Sufang ;
Zhang, Wei .
RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) :2613-2619
[28]   Characterizing spanning trees via the size or the spectral radius of graphs [J].
Wu, Jie .
AEQUATIONES MATHEMATICAE, 2024, 98 (06) :1441-1455
[29]   A sufficient condition for the existence of fractional (g, f, n)-critical covered graphs [J].
Wu, Jie .
FILOMAT, 2024, 38 (06) :2177-2183
[30]   Path-factor critical covered graphs and path-factor uniform graphs [J].
Wu, Jie .
RAIRO-OPERATIONS RESEARCH, 2022, 56 (06) :4317-4325