BOUNDS OF EIGENVALUES OF GRAPHS

被引：56
|
作者：
HONG, Y
机构：
[1] Department of Mathematics, East China Normal University, Shanghai
来源：
DISCRETE MATHEMATICS | 1993年 / 123卷 / 1-3期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/0012-365X(93)90007-G
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The eigenvalues of a graph are the eigenvalues of its adjacency matrix. This paper presents an algebraically defined invariant system of a graph. We get some bounds of the eigenvalues of graphs and propose a few open problems.
引用
收藏
页码：65 / 74
页数：10
相关论文
共 50 条
  • [1] Bounds on normalized Laplacian eigenvalues of graphs
    Jianxi Li
    Ji-Ming Guo
    Wai Chee Shiu
    Journal of Inequalities and Applications, 2014
  • [2] Some bounds on the largest eigenvalues of graphs
    Li, Shuchao
    Tian, Yi
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 326 - 332
  • [3] Bounds on normalized Laplacian eigenvalues of graphs
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [4] Improved Lower Bounds on the Extrema of Eigenvalues of Graphs
    Linz, William
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
  • [5] Upper bounds on the (signless) Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Liu, Muhuo
    Shan, Haiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 334 - 341
  • [6] On the bounds for the largest Laplacian eigenvalues of weighted graphs
    Sorgun, Sezer
    Buyukkose, Serife
    DISCRETE OPTIMIZATION, 2012, 9 (02) : 122 - 129
  • [7] Upper bounds for the sum of Laplacian eigenvalues of graphs
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3672 - 3683
  • [8] Improved Lower Bounds on the Extrema of Eigenvalues of Graphs
    William Linz
    Graphs and Combinatorics, 2023, 39
  • [9] Bounds on Signless Laplacian Eigenvalues of Hamiltonian Graphs
    Milica Anđelić
    Tamara Koledin
    Zoran Stanić
    Bulletin of the Brazilian Mathematical Society, New Series, 2021, 52 : 467 - 476
  • [10] Bounds on the eigenvalues of graphs with cut vertices or edges
    Zhu, Bao-Xuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (09) : 2030 - 2041
12345