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 条
  • [11] Hoffman A.J., 1972, Lecture Notes in Mathematics, V303, P165
  • [12] Horn RA, 1991, Topics in matrix analysis
  • [13] Imrich W., 2000, Product Graphs: Structure and Recognition
  • [14] Jaklic G, 2012, ARS MATH CONTEMP, V5, P99
  • [15] Jiang ZL, 2024, Arxiv, DOI arXiv:2111.10366
  • [16] Li XL, 2013, MATCH-COMMUN MATH CO, V70, P85
  • [17] Positive and negative inertia index of a graph
    Ma, Haicheng
    Yang, Wenhua
    Li, Shenggang
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (01) : 331 - 341
  • [18] ON THE DISTRIBUTION OF THE MAXIMUM EIGENVALUE OF GRAPHS
    SHEARER, JB
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 17 - 20
  • [19] Limit points of eigenvalues of (di)graphs
    Zhang, Fuji
    Chen, Zhibo
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (03) : 895 - 902