The sum of the first two largest signless laplacian eigenvalues of trees and unicyclic graphs

被引:1
作者
Du, Zhibin [1 ]
机构
[1] Zhaoqing Univ, Zhaoqing, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
The sum of eigenvalues; Signless Laplacian eigenvalues; Laplacian eigenvalues; Trees; Unicyclic graphs; BOUNDS;
D O I
10.13001/1081-3810.3405
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph on n vertices with e(G) edges. The sum of eigenvalues of graphs has been receiving a lot of attention these years. Let S-2(G) be the sum of the first two largest signless Laplacian eigenvalues of G, and define f(G) = e(G) + 3 - S-2(G). Oliveira et al. (2015) conjectured that f(G) >= f(U-n) with equality if and only if G similar or equal to U-n, where U-n is the n-vertex unicyclic graph obtained by attaching n pendent vertices to a vertex of a triangle. In this paper, it is proved that S-2(G) < e(G) + 3 - 2/n when G is a tree, or a unicyclic graph whose unique cycle is not a triangle. As a consequence, it is deduced that the conjecture proposed by Oliveira et al. is true for trees and unicyclic graphs whose unique cycle is not a triangle.
引用
收藏
页码:449 / 467
页数:20
相关论文
共 16 条
  • [1] On the sum of signless Laplacian eigenvalues of a graph
    Ashraf, F.
    Omidi, G. R.
    Tayfeh-Rezaie, B.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4539 - 4546
  • [2] Brouwer A.E., 2014, SPECTRA GRAPHS
  • [3] EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan
    [J]. PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2007, 81 (95): : 11 - 27
  • [4] The Laplacian spectrum of a graph
    Das, KC
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) : 715 - 724
  • [5] Upper bounds for the sum of Laplacian eigenvalues of graphs
    Du, Zhibin
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3672 - 3683
  • [7] On the sum of the Laplacian eigenvalues of a tree
    Fritscher, Eliseu
    Hoppen, Carlos
    Rocha, Israel
    Trevisan, Vilmar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (02) : 371 - 399
  • [8] Godsil C, 2001, ALGEBRAIC GRAPH THEO
  • [9] On the Laplacian spectral radius of a tree
    Guo, JM
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 : 379 - 385
  • [10] On the sum of Laplacian eigenvalues of graphs
    Haemers, W. H.
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2214 - 2221