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

被引:1
|
作者
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 条
  • [1] The Spectral Radius and P≥l-Factors of Graphs Involving Minimum Degree
    Zhang, Wenqian
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [2] Toughness and distance spectral radius in graphs involving minimum degree
    Lou, Jing
    Liu, Ruifang
    Shu, Jinlong
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 34 - 47
  • [3] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Nikiforov, Vladimir
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 925 - 940
  • [4] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Vladimir Nikiforov
    Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
  • [5] Spectral radius and traceability of graphs with large minimum degree
    Wei, Jia
    You, Zhifu
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (01): : 161 - 176
  • [6] Spectral conditions for graphs to be β-deficient involving minimum degree
    Liu, Weijun
    Liu, Minmin
    Feng, Lihua
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (04): : 792 - 802
  • [7] Fractional matching number and spectral radius of nonnegative matrices of graphs
    Liu, Ruifang
    Lai, Hong-Jian
    Guo, Litao
    Xue, Jie
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4133 - 4145
  • [8] Fractional perfect matching and distance spectral radius in graphs
    Zhang, Lei
    Hou, Yaoping
    Ren, Haizhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 480 - 488
  • [9] Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity
    Ning, Wenjie
    Lu, Mei
    Wang, Kun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 540 : 138 - 148
  • [10] Sufficient conditions on the existence of factors in graphs involving minimum degree
    Jia, Huicai
    Lou, Jing
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (04) : 1299 - 1311