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
相关论文
共 19 条
  • [1] The spectrum of the corona of two graphs
    Barik, S.
    Pati, S.
    Sarma, B. K.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 47 - 56
  • [2] Bipartite unicyclic graphs with a unique perfect matching having the smallest positive eigenvalue equal to
    Barik, Sasmita
    Behera, Subhasish
    Kirkland, Steve
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024,
  • [3] On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching
    Barik, Sasmita
    Behera, Subhasish
    Pati, Sukanta
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 347 : 311 - 318
  • [4] On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching
    Barik, Sasmita
    Behera, Subhasish
    [J]. DISCRETE MATHEMATICS, 2023, 346 (02)
  • [5] Chen HY, 2018, MATCH-COMMUN MATH CO, V80, P407
  • [6] Coulson C.A., 1978, Huckel theory for organic chemists
  • [7] Cvetkovi D., 1980, SPECTRA GRAPHS THEOR
  • [8] THE LIMIT POINTS OF EIGENVALUES OF GRAPHS
    DOOB, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 659 - 662
  • [9] Gutman I., 1981, MATCH-COMMUN MATH CO, V11, P75
  • [10] Ho man A.J., 1977, Ars Combin, V3, P3