On the maximum (signless) Laplacian spectral radius of the cacti

被引:0
|
作者
Fan, Dandan [1 ]
Mu, Shanzhi [2 ]
Chen, Hua [1 ]
Wang, Guoping [1 ]
机构
[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
[2] Jiangsu Univ Technol, Dept Math, Changzhou 213001, Jiangsu, Peoples R China
关键词
(Signless) Laplacian spectral radius; Pendent vertices; Cactus; SHARP UPPER; GRAPHS; BOUNDS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Suppose that the vertex set of a graph G is V(G) {v(1) v(2),..,v(n)} Then we denote by d(vi)(G) the degree of v(i) in G. Let A(G) he the adjacent matrix of G and D(G) be the n x n diagonal matrix with its (i, i)-entry equal to d(vi) (G). Then Q(A)(G) = D(G) + A(G) and L-A(G) = D(G) - A(G) are the signless Laplacian matrix and Laplacian matrix of G, respectively. The signless Laplacian and Laplacian spectral radius of G are respectively the largest eigenvalue of Q(A)(G) and L-A(G). In this paper we characterize the graphs with the maximum signless Laplacian spectral radius and the maximum Laplacian spectral radius respectively among all cacti of order n with given k cycles or r pendent vertices.
引用
收藏
页码:115 / 127
页数:13
相关论文
共 50 条
  • [31] Signless Laplacian spectral radius and fractional matchings in graphs
    Pan, Yingui
    Li, Jianping
    Zhao, Wei
    [J]. DISCRETE MATHEMATICS, 2020, 343 (10)
  • [32] Sharp bounds for the signless Laplacian spectral radius of digraphs
    Lang, Weiwei
    Wang, Ligong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 43 - 49
  • [33] On the signless Laplacian Estrada index of cacti
    Wang, Kun
    Pan, Xiangfeng
    Ning, Wenjie
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 254 : 189 - 195
  • [34] ORDERING CACTI WITH SIGNLESS LAPLACIAN SPREAD
    Lin, Zhen
    Guo, Shu-Guang
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 609 - 618
  • [35] The effect of graft transformations on distance signless Laplacian spectral radius
    Lin, Hongying
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 504 : 433 - 461
  • [36] On Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
    Ramane, Harishchandra
    Gudodagi, Gouramma
    Manjalapur, Vinayak V.
    Alhevaz, Abdollah
    [J]. 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.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6846 - 6851
  • [38] On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [39] SOME UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF DIGRAPHS
    Xi, Weige
    Wang, Ligong
    [J]. TRANSACTIONS ON COMBINATORICS, 2019, 8 (04) : 49 - 60
  • [40] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    Stevanovic, Dragan
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) : 332 - 346