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 条
  • [31] On the spectral radius of unicyclic graphs
    Yu, AM
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (51) : 97 - 109
  • [32] Spectral radius and Hamiltonicity of graphs
    Fiedler, Miroslav
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2170 - 2173
  • [33] Cleavages of graphs: the spectral radius
    de la Pena, Jose A.
    LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (07): : 641 - 649
  • [34] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2019, 113 : 149 - 158
  • [35] The Aα-spectral radius of dense graphs
    Liu, Muhuo
    Chen, Chaohui
    Guo, Shu-Guang
    Peng, Jiarong
    Chen, Tianyuan
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (06): : 1044 - 1053
  • [36] THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 835 - 847
  • [37] Toughness and spectral radius in graphs
    Chen, Yuanyuan
    Fan, Dandan
    Lin, Huiqiu
    arXiv, 2023,
  • [38] A note on the Aα-spectral radius of graphs
    Lin, Huiqiu
    Huang, Xing
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 430 - 437
  • [39] SPECTRAL RADIUS AND HAMILTONICITY OF GRAPHS
    Yu, Guidong
    Fang, Yi
    Fan, Yizheng
    Cai, Gaixiang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 951 - 974
  • [40] The Laplacian spectral radius of graphs
    Jianxi Li
    Wai Chee Shiu
    An Chang
    Czechoslovak Mathematical Journal, 2010, 60 : 835 - 847