On the Signless Laplacian Spectral Radius of Cacti

被引：3
|
作者：
Chen, Mingzhu [1 ]
Zhou, Bo [1 ]
机构：
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
来源：
CROATICA CHEMICA ACTA | 2016年 / 89卷 / 04期
关键词：
signless Laplacian spectral radius; graph; cactus; cycle; perfect matching; cut edge; LEAST EIGENVALUE; BOUNDS; CACTUSES; INDEX;
D O I：
10.5562/cca3018
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
A cactus is a connected graph in which any two cycles have at most one vertex in common. We determine the unique graphs with maximum signless Laplacian spectral radius in the class of cacti with given number of cycles (cut edges, respectively) as well as in the class of cacti with perfect matchings and given number of cycles.
引用
收藏
页码：493 / 498
页数：6
相关论文
共 50 条
  • [1] On the maximum (signless) Laplacian spectral radius of the cacti
    Fan, Dandan
    Mu, Shanzhi
    Chen, Hua
    Wang, Guoping
    UTILITAS MATHEMATICA, 2018, 109 : 115 - 127
  • [2] On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
    Shen, Yun
    You, Lihua
    Zhang, Minjie
    Li, Shuchao
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (03): : 457 - 474
  • [3] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
    Medina, Luis
    Nina, Hans
    Trigo, Macarena
    MATHEMATICS, 2020, 8 (05)
  • [4] Signless Laplacian spectral radius and Hamiltonicity
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 566 - 570
  • [5] BOUNDS FOR SIGNLESS LAPLACIAN SPECTRAL RADIUS
    Nurkahli, Semiha Basdas
    Kabatas, Ulkunur
    Kizilca, Fatma
    JOURNAL OF SCIENCE AND ARTS, 2018, (03): : 631 - 644
  • [6] On the signless Laplacian spectral radius of digraphs
    Bozkurt, S. Burcu
    Bozkurt, Durmus
    ARS COMBINATORIA, 2013, 108 : 193 - 200
  • [7] 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)
  • [8] 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
  • [9] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1708 - 1733
  • [10] On the signless Laplacian spectral radius of weighted digraphs
    Xi, Weige
    Wang, Ligong
    DISCRETE OPTIMIZATION, 2019, 32 : 63 - 72
12345