user

On the distance Laplacian spectral radius of graphs

被引：25
|
作者：
Lin, Hongying [1 ]
Zhou, Bo [1 ]
机构：
[1] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2015年 / 475卷
基金：
高等学校博士学科点专项科研基金;
关键词：
Distance Laplacian eigenvalues; Distance Laplacian matrix; Pendent vertices; Tree; Bipartition; Edge connectivity; Connectivity; SHARP BOUNDS; MATRIX;
D O I：
10.1016/j.laa.2015.02.033
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We determine the unique graphs with minimum distance Laplacian spectral radius among connected graphs with fixed number of pendent vertices, the unique trees with minimum distance Laplacian spectral radius among trees with fixed bipartition, the unique graphs with minimum distance Laplacian spectral radius among graphs with fixed edge connectivity at most half of the number of vertices. We also discuss the minimum distance Laplacian spectral radius of graphs with fixed connectivity. For k = 1, . . ., [n-2/2], we determine the unique n-vertex tree with the (k+1)-th smallest distance Laplacian spectral radius. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：265 / 275
页数：11
相关论文
共 50 条
  • [31] The changes in distance Laplacian spectral radius of graphs resulting from graft transformations
    Lin, Hongying
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 147 - 157
  • [32] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
    Medina, Luis
    Nina, Hans
    Trigo, Macarena
    MATHEMATICS, 2020, 8 (05)
  • [33] On Distance Spectral Radius and Distance Energy of Graphs
    Zhou, Bo
    Ilic, Aleksandar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 261 - 280
  • [34] On the distance spectral radius and the distance energy of graphs
    Gungor, A. Dilek
    Bozkurt, S. Burca
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (04): : 365 - 370
  • [35] 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
  • [36] The Laplacian spectral radius of some bipartite graphs
    Zhang, Xiaoling
    Zhang, Heping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1610 - 1619
  • [37] The vertex bipartiteness and the Laplacian spectral radius of graphs
    Jia, Huicai
    Xue, Jie
    ARS COMBINATORIA, 2020, 151 : 57 - 62
  • [38] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1708 - 1733
  • [39] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Gui-Xian Tian
    Ting-Zhu Huang
    Czechoslovak Mathematical Journal, 2012, 62 : 567 - 580
  • [40] On the Normalized Laplacian Spectral Radius of Traceable Graphs
    Yafei ZHANG
    Fei WEN
    Yonglei CHEN
    Journal of Mathematical Research with Applications, 2024, 44 (03) : 291 - 303
12345