Matching number, connectivity and eigenvalues of distance signless Laplacians

被引：2
|
作者：
Li, Shuchao [1 ]
Sun, Wanting [1 ]
机构：
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2021年 / 69卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Distance signless Laplacian; matching number; connectivity; transmission;
D O I：
10.1080/03081087.2019.1588218
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a connected graph. The first and the second largest distance signless Laplacian eigenvalues of G are denoted by q 1 ( G ) and q 2 ( G ) . In this paper, we determine the graphs with the minimum q 1 ( G ) among n-vertex graphs with given matching number. We also establish sharp lower bounds on q 2 ( G ) in terms of the order and the matching number of G. Moreover, the unique graph with the minimum q 2 ( G ) among the n-vertex connected graphs with fixed connectivity is identified.
引用
收藏
页码：74 / 92
页数：19
相关论文
共 50 条
  • [1] Distance signless Laplacian eigenvalues, diameter, and clique number
    Khan, Saleem
    Pirzada, Shariefuddin
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 10 : 28 - 31
  • [2] ON THE DISTRIBUTION OF DISTANCE SIGNLESS LAPLACIAN EIGENVALUES WITH GIVEN INDEPENDENCE AND CHROMATIC NUMBER
    Pirzada, Shariefuddin
    Khan, Saleem
    Belardo, Francesco
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023,
  • [3] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    [J]. Frontiers of Mathematics in China, 2019, 14 : 693 - 713
  • [4] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [5] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    [J]. Journal of Mathematical Research with Applications, 2014, 34 (06) : 647 - 654
  • [6] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
    Jia, Huicai
    Song, Hongye
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [7] On distance Laplacian and distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (11): : 2307 - 2324
  • [8] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
    Huicai Jia
    Hongye Song
    [J]. Journal of Inequalities and Applications, 2018
  • [9] Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
    Wei, Zhi-Feng
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2023, 284 (05)
  • [10] On the multiplicity of distance signless Laplacian eigenvalues of graphs
    Xue, Jie
    Liu, Shuting
    Shu, Jinlong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11): : 2276 - 2288
12345