Fractional Matchings in Graphs from the Spectral Radius

被引:0
|
作者
Chen, Qian-Qian [1 ]
Guo, Ji-Ming [1 ]
Wang, Zhiwen [1 ]
机构
[1] East China Univ Sci & Technol, Sch Math, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
Fractional matching number; Spectral radius; Graph; Matching number; EIGENVALUES;
D O I
10.1007/s40840-024-01706-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Denote by Gn,nu & lowast;\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {G}_{n, \nu <^>*}$$\end{document}(Gn,nu & lowast;& lowast;)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\mathcal {G}<^>*_{n,\nu <^>*})$$\end{document} the collection of all (connected) graphs of order n having a fractional matching number nu & lowast;\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\nu <^>*$$\end{document}. This paper characterizes the graphs in Gn,nu & lowast;\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {G}_{n,\nu <^>*}$$\end{document} and Gn,nu & lowast;& lowast;\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {G}<^>*_{n,\nu <^>*}$$\end{document} with the maximum spectral radius, and establishes a lower bound for the spectral radius of graphs of order n to guarantee that their fractional matching numbers are at least tau+12\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\tau +\frac{1}{2}$$\end{document}. In addition, we explore the relationship between the spectral radius, perfect matching and fractional perfect matching of G. Moreover, we present a spectral condition guaranteeing that the matching number of a graph is at least k+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k+1$$\end{document}, which generalizes some previous known results.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Spectral radius and fractional matchings in graphs
    Suil, O.
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 55 : 144 - 148
  • [2] Spectral Radius and Fractional Perfect Matchings in Graphs
    Yingui Pan
    Chang Liu
    Graphs and Combinatorics, 2023, 39
  • [3] Spectral Radius and Fractional Perfect Matchings in Graphs
    Pan, Yingui
    Liu, Chang
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [4] 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
  • [5] Signless Laplacian spectral radius and fractional matchings in graphs
    Pan, Yingui
    Li, Jianping
    Zhao, Wei
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [6] Matchings in graphs from the spectral radius
    Kim, Minjae
    Suil, O.
    Sim, Wooyong
    Shin, Dongwoo
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (11): : 1794 - 1803
  • [7] Spectral radius and matchings in graphs
    Suil, O.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 316 - 324
  • [8] Spectral radius and rainbow matchings of graphs
    Guo, Mingyang
    Lu, Hongliang
    Ma, Xinxin
    Ma, Xiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 679 : 30 - 37
  • [9] The Aα-spectral radius and perfect matchings of graphs
    Zhao, Yanhua
    Huang, Xueyi
    Wang, Zhiwen
    arXiv, 2020,
  • [10] The Aα-spectral radius and perfect matchings of graphs
    Zhao, Yanhua
    Huang, Xueyi
    Wang, Zhiwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 143 - 155