On the second largest normalized Laplacian eigenvalue of graphs

被引:9
|
作者
Sun, Shaowei [1 ,2 ]
Das, Kinkar Ch. [2 ]
机构
[1] Zhejiang Univ Sci & Technol, Sch Sci, Hangzhou 310023, Zhejiang, Peoples R China
[2] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
基金
新加坡国家研究基金会;
关键词
The second largest normalized Laplacian eigenvalue; Graph; Bipartite graph; Normalized Laplacian spread; Randic energy; SPECTRUM; TREES;
D O I
10.1016/j.amc.2018.12.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a simple graph of order n with normalized Laplacian eigenvalues rho(1)>= rho(2) >= ... rho(n-1) >= rho(n) = 0. The normalized Laplacian spread of graph G, denoted by rho(1) - rho(n-1), is the difference between the largest and the second smallest normalized Laplacian eigenvalues of graph G. In this paper, we obtain the first four smallest values on rho(2) of graphs. Moreover, we give a lower bound on rho(2) of connected bipartite graph G except the complete bipartite graph and characterize graphs for which the bound is attained. Finally, we present some bounds on the normalized Laplacian spread of graphs and characterize the extrernal graphs. (C) 2018 Published by Elsevier Inc.
引用
收藏
页码:531 / 541
页数:11
相关论文
共 50 条
  • [1] Graphs with small second largest Laplacian eigenvalue
    Wu, Yarong
    Yu, Guanglong
    Shu, Jinlong
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 190 - 197
  • [2] The second smallest normalized Laplacian eigenvalue of unicyclic graphs
    Guo, Ji-Ming
    Liu, Enying
    Li, Jianxi
    Shiu, Wai Chee
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):
  • [3] NESTED GRAPHS WITH BOUNDED SECOND LARGEST (SIGNLESS LAPLACIAN) EIGENVALUE
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 24 : 181 - 201
  • [4] A LOWER BOUND FOR THE SECOND LARGEST LAPLACIAN EIGENVALUE OF WEIGHTED GRAPHS
    Berman, Abraham
    Farber, Miriam
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 1179 - 1184
  • [5] SPECTRAL CHARACTERIZATION OF GRAPHS WITH SMALL SECOND LARGEST LAPLACIAN EIGENVALUE
    Ma, Xiaoling
    Wen, Fei
    [J]. MATHEMATICAL REPORTS, 2016, 18 (02): : 187 - 195
  • [6] On conjectures involving second largest signless Laplacian eigenvalue of graphs
    Das, Kinkar Ch.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 3018 - 3029
  • [7] THE (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
    Liu, Ying
    Shen, Jian
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (02): : 505 - 517
  • [8] On a conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
    Azjargal, Enkhbayar
    Adiyanyam, Damchaa
    Horoldagva, Batmend
    [J]. DISCRETE MATHEMATICS LETTERS, 2020, 4 : 23 - 26
  • [9] On the second largest eigenvalue of the signless Laplacian
    de Lima, Leonardo Silva
    Nikiforov, Vladimir
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1215 - 1222
  • [10] On the second largest Laplacian eigenvalue of trees
    Guo, JM
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 : 251 - 261