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] Maximum Size of a Graph with Given Fractional Matching Number
    Ma, Tianlong
    Qian, Jianguo
    Shi, Chao
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [3] Eigenvalues of the matching derangement graph
    Cheng Yeaw Ku
    Kok Bin Wong
    Journal of Algebraic Combinatorics, 2018, 48 : 627 - 646
  • [4] Eigenvalues of the matching derangement graph
    Ku, Cheng Yeaw
    Wong, Kok Bin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 48 (04) : 627 - 646
  • [6] Nordhaus-Gaddum type inequality for the fractional matching number of a graph
    Yang, Ting
    Yuan, Xiying
    DISCRETE APPLIED MATHEMATICS, 2022, 311 : 59 - 67
  • [7] EIGENVALUES OF A GRAPH AND ITS CHROMATIC NUMBER
    WILF, HS
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1967, 42 (166P): : 330 - &
  • [8] Eigenvalues and chromatic number of a signed graph
    Wang, Wei
    Yan, Zhidan
    Qian, Jianguo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 619 : 137 - 145
  • [9] The fractional (strong) matching preclusion number of complete k-partite graph
    Luan, Yu
    Lu, Mei
    Zhang, Yi
    THEORETICAL COMPUTER SCIENCE, 2021, 893 : 176 - 182
  • [10] The difference and ratio of the fractional matching number and the matching number of graphs
    Choi, Ilkyoo
    Kim, Jaehoon
    Suil, O.
    DISCRETE MATHEMATICS, 2016, 339 (04) : 1382 - 1386