On the Laplacian coefficients of unicyclic graphs

被引:51
|
作者
Stevanovic, Dragan [1 ,2 ]
Ilic, Aleksandar [1 ]
机构
[1] Univ Nis, Fac Sci & Math, Dept Math & Informat, Nish 18000, Serbia
[2] Univ Primorska FAMNIT, Koper 6000, Slovenia
关键词
Laplacian coefficients; Laplacian matrix; Laplacian-like energy; Unicyclic graph; VARIABLE NEIGHBORHOOD SEARCH; EXTREMAL GRAPHS;
D O I
10.1016/j.laa.2008.12.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph of order n and let P(G, gimel) = Sigma(n)(k=o)(-1)C-k(k)lambda(n-k) be the characteristic polynomial of its Laplacian matrix. Generalizing an approach of Mohar on graph transformations, we show that among all connected unicyclic graphs of order n, the kth coefficient C-k is largest when the graph is a cycle C-n and smallest when the graph is the a S-n with an additional edge between two of its pendent vertices. A relation to the recently established Laplacian-like energy of a graph is discussed. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:2290 / 2300
页数:11
相关论文
共 50 条
  • [1] On the signless Laplacian coefficients of unicyclic graphs
    Li, Hong-Hai
    Tam, Bit-Shun
    Su, Li
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 2008 - 2028
  • [2] On the Laplacian coefficients of unicyclic graphs with prescribed matching number
    Tan, Shang-wang
    [J]. DISCRETE MATHEMATICS, 2011, 311 (8-9) : 582 - 594
  • [3] LAPLACIAN COEFFICIENTS OF UNICYCLIC GRAPHS WITH THE NUMBER OF LEAVES AND GIRTH
    Zhang, Jie
    Zhang, Xiao-Dong
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2014, 8 (02) : 330 - 345
  • [4] On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with fixed diameter
    Pai, Xinying
    [J]. ARS COMBINATORIA, 2016, 129 : 275 - 286
  • [5] SOME POSETS OF UNICYCLIC GRAPHS BASED ON SIGNLESS LAPLACIAN COEFFICIENTS
    Mirzakhah, Maryam
    Kiani, Dariush
    [J]. ARS COMBINATORIA, 2017, 132 : 371 - 388
  • [6] Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
    Zhang, Jie
    Zhang, Xiao-Dong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (10): : 1981 - 2008
  • [7] The Laplacian spread of unicyclic graphs
    Bao, Yan-Hong
    Tan, Ying-Ying
    Fan, Yi-Zheng
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1011 - 1015
  • [8] The Signless Laplacian Coefficients and the Incidence Energy of Unicyclic Graphs with given Pendent Vertices
    Wang, Wen-Huan
    Zhong, Lei
    [J]. FILOMAT, 2019, 33 (01) : 177 - 192
  • [9] On the multiplicity of Laplacian eigenvalues for unicyclic graphs
    Fei Wen
    Qiongxiang Huang
    [J]. Czechoslovak Mathematical Journal, 2022, 72 : 371 - 390
  • [10] Unicyclic graphs with equal Laplacian energy
    Fritscher, Eliseu
    Hoppen, Carlos
    Trevisan, Vilmar
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 180 - 194