Fractional matching, factors and spectral radius in graphs involving minimum degree

被引:2
作者
Lou, Jing [1 ]
Liu, Ruifang [1 ]
Ao, Guoyan [1 ,2 ]
机构
[1] Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China
[2] Hulunbuir Univ, Sch Math & Stat, Hailar 021008, Inner Mongolia, Peoples R China
基金
中国国家自然科学基金;
关键词
Fractional matching; Factor; Spectral radius; Minimum degree;
D O I
10.1016/j.laa.2023.08.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A fractional matching of a graph G is a function f : E(G) -> [0, 1] such that for any v is an element of V (G), sigma e is an element of EG(v) f (e) <= 1, where EG(v) = {e is an element of E(G) : e is incident with v in G}. The frac-tional matching number of G is mu f (G) = max{sigma e is an element of E(G) f (e) : f is a fractional matching of G}. Let k is an element of (0, n) is an integer. In this paper, we prove a tight lower bound of the spectral radius to guarantee mu f(G) > n-k 2 in a graph with minimum degree delta, which implies the result on the fractional perfect matching due to Fan et al. (2022) [6]. For a set {A, B, C, ... } of graphs, an {A, B, C, ... }-factor of a graph G is defined to be a spanning subgraph of G each component of which is isomorphic to one of {A, B, C, ...}. We present a tight sufficient condition in terms of the spectral radius for the existence of a {K2, {Ck}}-factor in a graph with minimum degree delta, where k > 3 is an integer. Moreover, we also provide a tight spectral radius condition for the existence of a {K1,1, K1,2, . . . , K1,k}-factor with k > 2 in a graph with minimum degree delta, which generalizes the result of Miao et al. (2023) [10].(c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码:337 / 351
页数:15
相关论文
共 50 条
[31]   On the spectral radius of graphs with given maximum degree and girth [J].
Ai, Jiangdong ;
Im, Seonghyuk ;
Kim, Jaehoon ;
Lee, Hyunwoo ;
Suil, O. ;
Zhang, Liwen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 691 :182-195
[32]   The spectral radius of bicyclic graphs with prescribed degree sequences [J].
Liu, Yingluan ;
Liu, Bolian .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) :1015-1023
[33]   Maximum degree and spectral radius of graphs in terms of size [J].
Wang, Zhiwen ;
Guo, Ji-Ming .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (01) :213-224
[34]   On the spectral radius of unicyclic graphs with fixed maximum degree [J].
Yuan, Xi-Ying ;
Shan, Hai-Ying ;
Wu, Bao-Feng .
ARS COMBINATORIA, 2011, 102 :21-31
[35]   A Note on Spectral Radius and Maximum Degree of Irregular Graphs [J].
Rongquan Feng ;
Wenqian Zhang .
Graphs and Combinatorics, 2021, 37 :1121-1127
[36]   Maximum degree and spectral radius of graphs in terms of size [J].
Zhiwen Wang ;
Ji-Ming Guo .
Journal of Algebraic Combinatorics, 2024, 59 :213-224
[37]   The maximal Aα-spectral radius of graphs with given matching number [J].
Chen, Qianqian ;
Huang, Qiongxiang .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) :5193-5206
[38]   On the spectral radius of unicyclic graphs with prescribed degree sequence [J].
Belardo, Francesco ;
Li Marzi, Enzo M. ;
Simic, Slobodan K. ;
Wang, Jianfeng .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2323-2334
[39]   Matching extension and matching exclusion via the size or the spectral radius of graphs [J].
Miao, Shujing ;
Li, Shuchao ;
Wei, Wei .
DISCRETE APPLIED MATHEMATICS, 2024, 347 :214-230
[40]   Spectral radius conditions for fractional [a, b]-covered graphs [J].
Wang, Junjie ;
Zheng, Jiaxin ;
Chen, Yonglei .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 666 :1-10