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 条
[41]   Supereulerian Graphs with Constraints on the Matching Number and Minimum Degree [J].
Mansour J. Algefari ;
Hong-Jian Lai .
Graphs and Combinatorics, 2021, 37 :55-64
[42]   Supereulerian Graphs with Constraints on the Matching Number and Minimum Degree [J].
Algefari, Mansour J. ;
Lai, Hong-Jian .
GRAPHS AND COMBINATORICS, 2021, 37 (01) :55-64
[43]   The Aα-spectral radius for path-factors in graphs [J].
Zhou, Sizhong ;
Zhang, Yuli ;
Sun, Zhiren .
DISCRETE MATHEMATICS, 2024, 347 (05)
[44]   The minimum spectral radius of Kr+1-saturated graphs [J].
Kim, Jaehoon ;
Kim, Seog-Jin ;
Kostochka, Alexandr, V ;
Suil, O. .
DISCRETE MATHEMATICS, 2020, 343 (11)
[45]   On the minimum spectral radius of graphs with given order and dissociation number [J].
Zhao, Jing ;
Liu, Huiqing ;
Xiong, Jin .
DISCRETE APPLIED MATHEMATICS, 2025, 361 :487-501
[46]   Spectral radius, fractional [ a , b ]-factor and ID-factor-critical graphs [J].
Fan, Ao ;
Liu, Ruifang ;
Ao, Guoyan .
DISCRETE MATHEMATICS, 2024, 347 (07)
[47]   A New Result on Spectral Radius and Maximum Degree of Irregular Graphs [J].
Wenqian Zhang .
Graphs and Combinatorics, 2021, 37 :1103-1119
[48]   A New Result on Spectral Radius and Maximum Degree of Irregular Graphs [J].
Zhang, Wenqian .
GRAPHS AND COMBINATORICS, 2021, 37 (03) :1103-1119
[49]   THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES [J].
Yu, Guihai ;
Feng, Lihua ;
Ilic, Aleksandar ;
Stevanovic, Dragan .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) :332-346
[50]   Extremal spectral radius of nonregular graphs with prescribed maximum degree [J].
Liu, Lele .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 169 :430-479