On Laplacian eigenvalues of a graph

被引:16
|
作者
Zhou, B [1 ]
机构
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Peoples R China
基金
中国国家自然科学基金;
关键词
Laplacian eigenvalue; line graph; bipartite graph;
D O I
10.1515/zna-2004-0310
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
Let G be a connected graph with n vertices and in edges. The Laplacian eigenvalues are denoted by mu(1) (G) greater than or equal to mu(2) (G) greater than or equal to(...)greater than or equal to mu(n-1) (G) > mu(n) (G) = 0. The Laplacian eigenvalues have important applications in theoretical chemistry. We present upper bounds for mu(1) (G) + (...) + mu(k) (G) and lower bounds for mu(n-1) (G) + (...) + mu(n-k) (G) in terms of n and m, where 1 less than or equal to k less than or equal to n-2, and characterize the extremal cases. We also discuss a type of upper bounds for mu(1) (G) in terms of degree and 2-degree.
引用
收藏
页码:181 / 184
页数:4
相关论文
共 50 条
  • [41] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, S.
    Khan, Saleem
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [42] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, Shariefuddin
    Khan, Saleem
    arXiv, 2022,
  • [43] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    S. Pirzada
    Saleem Khan
    Computational and Applied Mathematics, 2023, 42
  • [44] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
    Jia, Huicai
    Song, Hongye
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [45] A new upper bound for eigenvalues of the Laplacian matrix of a graph
    Li, JS
    Zhang, XD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 265 : 93 - 100
  • [46] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
    Huicai Jia
    Hongye Song
    Journal of Inequalities and Applications, 2018
  • [47] On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
    Ganie, Hilal A.
    Alghamdi, Ahmad M.
    Pirzada, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 501 : 376 - 389
  • [48] On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph
    Xiao-guo TIAN
    Li-gong WANG
    You LU
    Acta Mathematicae Applicatae Sinica, 2021, 37 (03) : 628 - 644
  • [49] Tree simplification and the 'plateaux' phenomenon of graph Laplacian eigenvalues
    Saito, Naoki
    Woei, Ernest
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 481 : 263 - 279
  • [50] Sum of powers of the Laplacian eigenvalues and the kirchhoff index of a graph
    Hu, Mingying
    Chen, Haiyan
    Sun, Wenwen
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 446