Spectral radius conditions for fractional [a, b]-covered graphs

被引:2
|
作者
Wang, Junjie [1 ]
Zheng, Jiaxin [1 ]
Chen, Yonglei [2 ]
机构
[1] East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China
[2] Lanzhou Jiaotong Univ, Inst Appl Math, Lanzhou 730070, Peoples R China
关键词
Spectral radius; Fractional[ab]-factor; Fractional[ab]-covered graph; SIGNLESS LAPLACIAN; SUFFICIENT CONDITION; EVEN;
D O I
10.1016/j.laa.2023.02.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph G is called fractional [a, b]-covered if for every edge e of G there is a fractional [a, b]-factor with the indicator function h such that h(e) = 1. In this paper, we provide a tight spectral radius condition for graphs being fractional [a, b]-covered. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 50 条
  • [1] Spectral radius and fractional [a, b]-factor of graphs
    Li, Yuang
    Fan, Dandan
    Zhu, Yinfen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 715 : 32 - 45
  • [2] ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS
    LI, Shuchao
    Miao, Shujing
    Zhang, Minjie
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 108 (02) : 187 - 199
  • [3] Spectral Radius and Fractional Perfect Matchings in Graphs
    Pan, Yingui
    Liu, Chang
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [4] Spectral Radius and Fractional Perfect Matchings in Graphs
    Yingui Pan
    Chang Liu
    Graphs and Combinatorics, 2023, 39
  • [5] Fractional Matchings in Graphs from the Spectral Radius
    Chen, Qian-Qian
    Guo, Ji-Ming
    Wang, Zhiwen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (04)
  • [6] Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
    Chen, Xiaodan
    Hou, Yaoping
    Qian, Jianguo
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (05): : 919 - 936
  • [7] Spectral radius, fractional [ a , b ]-factor and ID-factor-critical graphs
    Fan, Ao
    Liu, Ruifang
    Ao, Guoyan
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [8] Spectral conditions for graphs having all (fractional) [a, b]-factors
    Zheng, Jiaxin
    Wang, Junjie
    Huang, Xueyi
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [9] Spectral radius and [a, b]-factors in graphs
    Fan, Dandan
    Lin, Huiqiu
    Lu, Hongliang
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [10] A degree condition for fractional [a, b]-covered graphs
    Yuan, Yuan
    Hao, Rong-Xia
    INFORMATION PROCESSING LETTERS, 2019, 143 : 20 - 23