On extremal eigenvalues of the graph Laplacian*

被引:3
|
作者
Serio, Andrea [1 ]
机构
[1] Stockholm Univ, Dept Math, SE-10691 Stockholm, Sweden
关键词
quantum graphs; eigenvalue inequalities; eigenvalue multiplicity;
D O I
10.1088/1751-8121/abc59c
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Upper and lower estimates of eigenvalues of the Laplacian on a metric graph have been established in 2017 by Berkolaiko, Kennedy, Kurasov, and Mugnolo. Both these estimates can be achieved at the same time only by highly degenerate eigenvalues which we call maximally degenerate. By comparison with the maximal eigenvalue multiplicity proved by Kac and Pivovarchik in 2011, we characterize the graphs exhibiting maximally degenerate eigenvalues which are the figure-of-eight graph, the 3-watermelon graph, and the lasso trees-namely, trees decorated with lasso graphs.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] EXTREMAL GRAPH REALIZATIONS AND GRAPH LAPLACIAN EIGENVALUES
    Osting, Braxton
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (03) : 1630 - 1644
  • [2] The Eigenvalues and Laplacian Eigenvalues of A Graph
    Wang, Haitang
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 337 - 341
  • [3] On the Laplacian eigenvalues of a graph
    Li, JS
    Zhang, XD
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307
  • [4] On Laplacian eigenvalues of a graph
    Zhou, B
    [J]. ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (03): : 181 - 184
  • [5] EIGENVALUES OF LAPLACIAN OF A GRAPH
    ANDERSON, WM
    MORLEY, TD
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A5 - &
  • [6] Extremal p-Laplacian eigenvalues
    Antunes, Pedro R. S.
    [J]. NONLINEARITY, 2019, 32 (12) : 5087 - 5109
  • [7] On the Laplacian eigenvalues of a graph and Laplacian energy
    Pirzada, S.
    Ganie, Hilal A.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 454 - 468
  • [8] Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
    Chen, Xiaodan
    Das, Kinkar Ch.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (07) : 1252 - 1263
  • [9] BOUNDS FOR LAPLACIAN GRAPH EIGENVALUES
    Maden, A. Dilek
    Buyukkose, Serife
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2012, 15 (03): : 529 - 536
  • [10] On the distribution of Laplacian eigenvalues of a graph
    Ji Ming Guo
    Xiao Li Wu
    Jiong Ming Zhang
    Kun Fu Fang
    [J]. Acta Mathematica Sinica, English Series, 2011, 27 : 2259 - 2268