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 条
[21]   Spectral Radius and Fractional Perfect Matchings in Graphs [J].
Pan, Yingui ;
Liu, Chang .
GRAPHS AND COMBINATORICS, 2023, 39 (03)
[22]   Spectral radius and fractional [a, b]-factor of graphs [J].
Li, Yuang ;
Fan, Dandan ;
Zhu, Yinfen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 715 :32-45
[23]   Fractional Matchings in Graphs from the Spectral Radius [J].
Chen, Qian-Qian ;
Guo, Ji-Ming ;
Wang, Zhiwen .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (04)
[24]   The maximum radius of graphs with given order and minimum degree [J].
Kim, Byeong Moon ;
Rho, Yoomi ;
Song, Byung Chul ;
Hwang, Woonjae .
DISCRETE MATHEMATICS, 2012, 312 (02) :207-212
[25]   Spectral radius and component factors in graphs [J].
Zhou, Sizhong .
JOURNAL OF SUPERCOMPUTING, 2025, 81 (01)
[26]   Spectral radius and [a, b]-factors in graphs [J].
Fan, Dandan ;
Lin, Huiqiu ;
Lu, Hongliang .
DISCRETE MATHEMATICS, 2022, 345 (07)
[27]   The minimum spectral radius of graphs with a given independence number [J].
Xu, Mimi ;
Hong, Yuan ;
Shu, Jinlong ;
Zhai, Mingqing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) :937-945
[28]   On the minimum spectral radius of trees with given matching number [J].
Sun, Weiling ;
Song, Tianmei ;
Guo, Ji-Ming ;
Tan, Shangwang .
ARS COMBINATORIA, 2017, 134 :111-134
[29]   Graphs with given degree sequence and maximal spectral radius [J].
Biyikoglu, Tuerker ;
Leydold, Josef .
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
[30]   A Note on Spectral Radius and Maximum Degree of Irregular Graphs [J].
Feng, Rongquan ;
Zhang, Wenqian .
GRAPHS AND COMBINATORICS, 2021, 37 (03) :1121-1127