Fractional matching number and eigenvalues of a graph

被引：12
|
作者：
Xue, Jie [1 ]
Zhai, Mingqing [2 ]
Shu, Jinlong [1 ]
机构：
[1] East China Normal Univ, Dept Comp Sci & Technol, Shanghai, Peoples R China
[2] Chuzhou Univ, Dept Math, Chuzhou, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2019年 / 67卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Eigenvalue; Laplacian eigenvalue; fractional matching; fractional perfect matching; SPECTRAL-RADIUS;
D O I：
10.1080/03081087.2018.1498059
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A fractional matching of a graph G is a function f giving each edge a number in [0, 1] so that Sigma(e is an element of e(v)) f (e) = 1 for each v. V(G), where (v) is the set of edges incident to v. The fractional matching number of G, written. * (G), is the maximum of Sigma(e is an element of e).E(G) f (e) over all fractional matchings. In this paper, we study the connections between the fractional matching number and the Laplacian spectral radius of a graph. We also give some sufficient spectral conditions for the existence of a fractional perfect matching.
引用
收藏
页码：2565 / 2574
页数：10
相关论文
共 50 条
  • [1] The nullity of a graph with fractional matching number
    Chen, Qian-Qian
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [2] Eigenvalues and chromatic number of a signed graph
    Wang, Wei
    Yan, Zhidan
    Qian, Jianguo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 619 : 137 - 145
  • [3] 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
  • [4] Fractional matching preclusion number of graphs?
    Zou, Jinyu
    Mao, Yaping
    Wang, Zhao
    Cheng, Eddie
    DISCRETE APPLIED MATHEMATICS, 2022, 311 : 142 - 153
  • [5] Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
    Wei, Wei
    Li, Shuchao
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (07) : 1395 - 1410
  • [6] Sharp lower bounds on the fractional matching number
    Behrend, Roger E.
    Suil, O.
    West, Douglas B.
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 272 - 274
  • [7] Fractional Gallai–Edmonds decomposition and maximal graphs on fractional matching number
    Yan Liu
    Mengxia Lei
    Xueli Su
    Journal of Combinatorial Optimization, 2020, 40 : 59 - 68
  • [8] The Eigenvalues and Laplacian Eigenvalues of A Graph
    Wang, Haitang
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 337 - 341
  • [9] Fractional arboricity, strength and eigenvalues of graphs with fixed girth or clique number
    Hong, Zhen-Mu
    Xia, Zheng-Jiang
    Lai, Hong-Jian
    Liu, Ruifang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 611 : 135 - 147
  • [10] SOME RESULTS ON BINDING NUMBER AND FRACTIONAL PERFECT MATCHING
    Zhu, Yan
    Liu, Guizhen
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2007, 25 (1-2) : 339 - 344
12345