Improved Lower Bounds on the Extrema of Eigenvalues of Graphs

被引：1
作者：
Linz, William [1 ]
机构：
[1] Univ South Carolina, Columbia, SC 29208 USA
来源：
GRAPHS AND COMBINATORICS | 2023年 / 39卷 / 04期
基金：
美国国家科学基金会;
关键词：
Eigenvalues; Icosahedral graph; kth largest eigenvalue;
D O I：
10.1007/s00373-023-02678-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note, we improve the lower bounds for the maximum size of the kth largest eigenvalue of the adjacency matrix of a graph for several values of k. In particular, we show that closed blowups of the icosahedral graph improve the lower bound for the maximum size of the fourth largest eigenvalue of a graph, answering a question of Nikiforov.
引用
收藏
页数：4
相关论文
共 50 条
  • [21] Sharp lower bounds for the first eigenvalues of the bi-drifting Laplacian
    Bezerra, Adriano Cavalcante
    Xia, Changyu
    DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2020, 68
  • [22] Some new lower bounds on the algebraic connectivity of graphs
    Lin, Zhen
    Zhang, Rong
    Wang, Juan
    CONTRIBUTIONS TO MATHEMATICS, 2023, 7 : 53 - 59
  • [23] BOUNDS FOR EIGENVALUES OF A GRAPH
    Kumar, Ravinder
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2010, 4 (03): : 399 - 404
  • [24] BOUNDS FOR THE EIGENVALUES OF MATRICES
    Zou, Limin
    Jiang, Youyi
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2014, (32): : 519 - 524
  • [25] Lower bounds of Dirichlet eigenvalues for a class of higher order degenerate elliptic operators
    Hua Chen
    Hongge Chen
    Junfang Wang
    Nana Zhang
    Journal of Pseudo-Differential Operators and Applications, 2019, 10 : 475 - 488
  • [26] Lower bounds of Dirichlet eigenvalues for a class of higher order degenerate elliptic operators
    Chen, Hua
    Chen, Hongge
    Wang, Junfang
    Zhang, Nana
    JOURNAL OF PSEUDO-DIFFERENTIAL OPERATORS AND APPLICATIONS, 2019, 10 (02) : 475 - 488
  • [27] Laplacian spread of graphs: Lower bounds and relations with invariant parameters
    Andrade, Enide
    Cardoso, Domingos M.
    Robbiano, Maria
    Rodriguez, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 494 - 503
  • [28] Lower Bounds of Dirichlet Eigenvalues for General Grushin Type Bi-Subelliptic Operators
    Hua Chen
    Hongge Chen
    Junfang Wang
    Nana Zhang
    AnalysisinTheoryandApplications, 2019, 35 (01) : 66 - 84
  • [29] Upper (lower) bounds of the eigenvalues, spread and the open problems for the real symmetric interval matrices
    Wu, Junliang
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2013, 36 (04) : 413 - 421
  • [30] A note on the eigenvalues of graphs
    Feng, Lihua
    Yu, Guihai
    ARS COMBINATORIA, 2010, 94 : 221 - 227
12345