Signless Laplacian spectral radius and fractional matchings in graphs

被引:12
|
作者
Pan, Yingui [1 ,2 ]
Li, Jianping [2 ]
Zhao, Wei [1 ]
机构
[1] 63763 Army PLA, Lingshui 63763, Peoples R China
[2] Natl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
Signless Laplacian spectral radius; Fractional matching number; Fractional perfect matching; EIGENVALUES; NUMBER;
D O I
10.1016/j.disc.2020.112016
中图分类号
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 Gamma(upsilon))f(e) <= 1 for each vertex upsilon is an element of V(G), where Gamma(upsilon) is the set of edges incident to upsilon. The fractional matching number of G, written alpha*'(G), is the maximum value of Sigma(e is an element of Gamma(upsilon))f(e) over all fractional matchings. In this paper, we investigate the relations between the fractional matching number and the signless Laplacian spectral radius of a graph. Moreover, we give some sufficient conditions for the existence of a fractional perfect matching of a graph in terms of the signless Laplacian spectral radius of the graph and its complement. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [2] On the signless Laplacian spectral radius of irregular graphs
    Ning, Wenjie
    Li, Hao
    Lu, Mei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2280 - 2288
  • [3] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1708 - 1733
  • [4] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [5] The signless Laplacian spectral radius of graphs on surfaces
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    Stevanovic, Dragan
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (05): : 573 - 581
  • [6] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [7] Spectral radius and fractional matchings in graphs
    Suil, O.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2016, 55 : 144 - 148
  • [8] The Randic index and signless Laplacian spectral radius of graphs
    Ning, Bo
    Peng, Xing
    [J]. DISCRETE MATHEMATICS, 2019, 342 (03) : 643 - 653
  • [9] The signless Laplacian spectral radius of graphs with no intersecting triangles
    Zhao, Yanhua
    Huang, Xueyi
    Guo, Hangtian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 618 : 12 - 21
  • [10] On the Distance Signless Laplacian Spectral Radius of Bicyclic Graphs
    Nannan XU
    Aimei YU
    [J]. Journal of Mathematical Research with Applications, 2023, 43 (03) : 289 - 302