Signless Laplacian spectral radius and fractional matchings in graphs

被引:13
|
作者
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
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [2] On the signless Laplacian spectral radius of irregular graphs
    Ning, Wenjie
    Li, Hao
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2280 - 2288
  • [3] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    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
    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
    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
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [7] Spectral radius and fractional matchings in graphs
    Suil, O.
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 55 : 144 - 148
  • [8] The signless Laplacian spectral radius of graphs without trees
    Chen, Ming-Zhu
    Li, Zhao-Ming
    Zhang, Xiao-Dong
    arXiv, 2022,
  • [9] Spanning trees and signless Laplacian spectral radius in graphs
    Wang, Sufang
    Zhang, Wei
    arXiv,
  • [10] The signless Laplacian spectral radius of graphs with no intersecting triangles
    Zhao, Yanhua
    Huang, Xueyi
    Guo, Hangtian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 618 : 12 - 21