On the limit points of the smallest positive eigenvalues of graphs

被引:0
|
作者
Barik, Sasmita [1 ]
Mondal, Debabrota [1 ]
机构
[1] Indian Inst Technol Bhubaneswar, Dept Math, Bhubaneswar 752050, India
关键词
Adjacency matrix; Smallest positive eigenvalue; Largest negative eigenvalue; Limit point; Caterpillar tree; Cartesian product of graphs; INDEX;
D O I
10.1016/j.laa.2025.03.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In 1972, Hoffman [11] initiated the study of limit points of eigenvalues of nonnegative symmetric integer matrices. He posed the question of finding all limit points of the set of spectral radii of all nonnegative symmetric integer matrices. In the same article, the author demonstrated that it is enough to consider the adjacency matrices of simple graphs to study the limit points of spectral radii. Since then, many researchers have worked on similar problems, considering various specific eigenvalues such as the least eigenvalue, the kth largest eigenvalue, and the kth smallest eigenvalue, among others. Motivated by this, we ask the question, "which real numbers are the limit points of the set of the smallest positive eigenvalues (respectively, the largest negative eigenvalues) of graphs?" In this article, we provide a complete answer to this question by proving that any nonnegative (respectively, nonpositive) real number is a limit point of the set of all smallest positive eigenvalues (respectively, largest negative eigenvalues) of graphs. We also show that the union of the sets of limit points of the smallest positive eigenvalues and the largest negative eigenvalues of graphs is dense in R, the set of all real numbers. (c) 2025 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 50 条
  • [1] On the limit points of the smallest eigenvalues of regular graphs
    Yu, Hyonju
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (1-2) : 77 - 88
  • [2] On the limit points of the smallest eigenvalues of regular graphs
    Hyonju Yu
    Designs, Codes and Cryptography, 2012, 65 : 77 - 88
  • [3] THE LIMIT POINTS OF EIGENVALUES OF GRAPHS
    DOOB, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 659 - 662
  • [4] Limit points of eigenvalues of (di)graphs
    Fuji Zhang
    Zhibo Chen
    Czechoslovak Mathematical Journal, 2006, 56 : 895 - 902
  • [5] Limit points of eigenvalues of (di)graphs
    Zhang, Fuji
    Chen, Zhibo
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (03) : 895 - 902
  • [6] Signed analogue of line graphs and their smallest eigenvalues
    Gavrilyuk, Alexander L.
    Munemasa, Akihiro
    Sano, Yoshio
    Taniguchi, Tetsuji
    JOURNAL OF GRAPH THEORY, 2021, 98 (02) : 309 - 325
  • [7] On the smallest eigenvalues of the line graphs of some trees
    Munemasa, Akihiro
    Sano, Yoshio
    Taniguchi, Tetsuji
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 : 501 - 511
  • [8] ON INVERTIBLE NON-BIPARTITE UNICYCLIC GRAPHS WITH A UNIQUE PERFECT MATCHING AND THEIR SMALLEST POSITIVE EIGENVALUES
    Barik, Sasmita
    Behera, Subhasish
    Mondal, Debabrota
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 636 - 653
  • [9] Limit points for normalized Laplacian eigenvalues
    Kirkland, Steve
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2006, 15 : 337 - 344
  • [10] SMALLEST EIGENVALUES, EXTREMAL POINTS, AND POSITIVE SOLUTIONS OF A FOURTH ORDER THREE POINT BOUNDARY VALUE PROBLEM
    King, Sarah S.
    Neugebauer, Jeffrey T.
    DYNAMIC SYSTEMS AND APPLICATIONS, 2014, 23 (04): : 699 - 713