Bounds on normalized Laplacian eigenvalues of graphs

被引：30
|
作者：
Li, Jianxi [1 ,2 ]
Guo, Ji-Ming [3 ]
Shiu, Wai Chee [4 ]
机构：
[1] Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Fujian, Peoples R China
[2] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
[3] E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
[4] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
来源：
JOURNAL OF INEQUALITIES AND APPLICATIONS | 2014年
基金：
中国博士后科学基金;
关键词：
normalized Laplacian eigenvalue; largest eigenvalue; bound;
D O I：
10.1186/1029-242X-2014-316
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a simple connected graph of order n, where n >= 2. Its normalized Laplacian eigenvalues are 0 = lambda(1) <= lambda(2) <= ... <= lambda(n) <= 2. In this paper, some new upper and lower bounds on lambda(n) are obtained, respectively. Moreover, connected graphs with lambda(2) = 1 (or lambda(n-1) = 1) are also characterized.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] Bounds on normalized Laplacian eigenvalues of graphs
    Jianxi Li
    Ji-Ming Guo
    Wai Chee Shiu
    [J]. Journal of Inequalities and Applications, 2014
  • [2] New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs
    Clemente, Gian Paolo
    Cornaro, Alessandra
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) : 403 - 413
  • [3] On the normalized Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Gungor, A. Dilek
    Bozkurt, S. Burcu
    [J]. ARS COMBINATORIA, 2015, 118 : 143 - 154
  • [4] Toughness and normalized Laplacian eigenvalues of graphs
    Huang, Xueyi
    Das, Kinkar Chandra
    Zhu, Shunlai
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2022, 425
  • [5] On the normalized distance laplacian eigenvalues of graphs
    Ganie, Hilal A.
    Rather, Bilal Ahmad
    Das, Kinkar Chandra
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [6] On the multiplicities of normalized Laplacian eigenvalues of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 365 - 385
  • [7] Note on the normalized Laplacian eigenvalues of signed graphs
    Li, Hong-Hai
    Li, Jiong-Sheng
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 44 : 153 - 162
  • [8] On the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs
    Bozkurt, S. Burcu
    Bozkurt, Durmus
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 917 - 930
  • [9] Normalized Laplacian Eigenvalues and Randie Energy of Graphs
    Das, Kinkar Ch.
    Sun, Shaowei
    Gutman, Ivan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 45 - 59
  • [10] Bounds on Signless Laplacian Eigenvalues of Hamiltonian Graphs
    Milica Anđelić
    Tamara Koledin
    Zoran Stanić
    [J]. Bulletin of the Brazilian Mathematical Society, New Series, 2021, 52 : 467 - 476
12345