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 条
  • [41] The signless Laplacian spectral radius of graphs with given degree sequences
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2928 - 2937
  • [42] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF SOME STRONGLY CONNECTED DIGRAPHS
    Li, Xihe
    Wang, Ligong
    Zhang, Shangyuan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (01): : 113 - 127
  • [43] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [44] The signless Laplacian spectral radius of graphs with a prescribed number of edges
    Zhai, Mingqing
    Xue, Jie
    Lou, Zhenzhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 (603) : 154 - 165
  • [45] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    Stevanovic, Dragan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) : 332 - 346
  • [46] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    FILOMAT, 2016, 30 (13) : 3473 - 3481
  • [47] ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Feng, Lihua
    Yu, Guihai
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99): : 35 - 38
  • [48] The Signless Laplacian Spectral Radius of Some Strongly Connected Digraphs
    Xihe Li
    Ligong Wang
    Shangyuan Zhang
    Indian Journal of Pure and Applied Mathematics, 2018, 49 : 113 - 127
  • [49] A sharp upper bound on the signless Laplacian spectral radius of graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    Guo, Jing-Jing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2442 - 2447
  • [50] The signless Laplacian spectral radius of graphs with forbidding linear forests
    Chen, Ming-Zhu
    Liu, A-Ming
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 : 25 - 43
12345