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 条
  • [31] CHROMATIC NUMBER AND SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Oboudi, Mohammad Reza
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (04) : 327 - 334
  • [32] Signless Laplacian spectral radius and fractional matchings in graphs
    Pan, Yingui
    Li, Jianping
    Zhao, Wei
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [33] Sharp bounds for the signless Laplacian spectral radius of digraphs
    Lang, Weiwei
    Wang, Ligong
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 43 - 49
  • [34] On the signless Laplacian Estrada index of cacti
    Wang, Kun
    Pan, Xiangfeng
    Ning, Wenjie
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 189 - 195
  • [35] ORDERING CACTI WITH SIGNLESS LAPLACIAN SPREAD
    Lin, Zhen
    Guo, Shu-Guang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 609 - 618
  • [36] On Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
    Ramane, Harishchandra
    Gudodagi, Gouramma
    Manjalapur, Vinayak V.
    Alhevaz, Abdollah
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (02): : 105 - 125
  • [37] On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph
    Jahanbani, A.
    Sheikholeslami, S. M.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6846 - 6851
  • [38] The effect of graft transformations on distance signless Laplacian spectral radius
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 504 : 433 - 461
  • [39] On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [40] SOME UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF DIGRAPHS
    Xi, Weige
    Wang, Ligong
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (04) : 49 - 60
12345