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 条
  • [21] The limit points of Laplacian spectra of graphs
    Guo, JM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 362 : 121 - 128
  • [22] Limit points of eigenvalues of truncated unbounded tridiagonal operators
    Ifantis, E. K.
    Kokologiannaki, C. G.
    Petropoulou, E.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2007, 5 (02): : 335 - 344
  • [23] Fixed points and positive eigenvalues for nonlinear operators
    Isac, G
    Németh, SZ
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 314 (02) : 500 - 512
  • [24] On Positive Eigenvalues and Positive Fixed Points of Multivalued Condensing Mappings
    赵增勤
    数学季刊, 1992, (04) : 72 - 75
  • [25] Limit points for the spectral radii of signed graphs
    Belardo, Francesco
    Brunetti, Maurizio
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [26] On limit points of Laplacian spectral radii of graphs
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1705 - 1718
  • [27] The Minimal Limit Point of the Third Largest Laplacian Eigenvalues of Graphs
    Wu, Yarong
    Shu, Jinlong
    Hong, Yuan
    ARS COMBINATORIA, 2012, 103 : 119 - 127
  • [28] A complete characterization of graphs with exactly two positive eigenvalues
    Duan, Fang
    Huang, Qiongxiang
    Huang, Xueyi
    Stanic, Zoran
    Wang, Jianfeng
    ADVANCES IN APPLIED MATHEMATICS, 2023, 144
  • [29] Triangle-free Graphs with Three Positive Eigenvalues
    Duan, Fang
    ALGEBRA COLLOQUIUM, 2024, 31 (03) : 525 - 540
  • [30] On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching
    Barik, Sasmita
    Behera, Subhasish
    Pati, Sukanta
    DISCRETE APPLIED MATHEMATICS, 2024, 347 : 311 - 318