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
    [J]. 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
    [J]. 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
    [J]. MATHEMATICS, 2020, 8 (05)
  • [4] Signless Laplacian spectral radius and Hamiltonicity
    Zhou, Bo
    [J]. 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
    [J]. JOURNAL OF SCIENCE AND ARTS, 2018, (03): : 631 - 644
  • [6] On the signless Laplacian spectral radius of digraphs
    Bozkurt, S. Burcu
    Bozkurt, Durmus
    [J]. 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
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [8] 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
  • [9] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1708 - 1733
  • [10] On the signless Laplacian spectral radius of weighted digraphs
    Xi, Weige
    Wang, Ligong
    [J]. DISCRETE OPTIMIZATION, 2019, 32 : 63 - 72
12345