Trees with a large Laplacian eigenvalue multiplicity

被引：3
|
作者：
Akbari, S. [1 ]
van Dam, E. R. [2 ]
Fakharan, M. H. [1 ]
机构：
[1] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[2] Tilburg Univ, Dept Econometr & OR, Tilburg, Netherlands
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 586卷
基金：
美国国家科学基金会;
关键词：
Laplacian spectrum; Trees; Multiplicities of eigenvalues; ALGEBRAIC CONNECTIVITY;
D O I：
10.1016/j.laa.2019.10.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we study the multiplicity of the Laplacian eigenvalues of trees. It is known that for trees, integer Laplacian eigenvalues larger than 1 are simple and also the multiplicity of Laplacian eigenvalue 1 has been well studied before. Here we consider the multiplicities of the other (non-integral) Laplacian eigenvalues. We give an upper bound and determine the trees of order n that have a multiplicity that is close to the upper bound n-3/2, and emphasize the particular role of the algebraic connectivity. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码：262 / 273
页数：12
相关论文
共 50 条
  • [21] MULTIPLICITY RESULTS FOR DOUBLE EIGENVALUE PROBLEMS INVOLVING THE p-LAPLACIAN
    Lisei, Hannelore
    Morosanu, Gheorghe
    Varga, Csaba
    TAIWANESE JOURNAL OF MATHEMATICS, 2009, 13 (03): : 1095 - 1110
  • [22] Multiplicity of signless Laplacian eigenvalue 2 of a connected graph with a perfect matching
    Zhao, Jinxing
    Yu, Xiaoxiang
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 480 - 486
  • [23] Graphs with some distance Laplacian eigenvalue of multiplicity n-3
    Ma, Xiaobin
    Qi, Linming
    Tian, Fenglei
    Wong, Dein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 307 - 326
  • [24] Classification of trees by Laplacian eigenvalue distribution and edge covering number
    Akbari, S.
    Alaeiyan, M.
    Darougheh, M.
    Trevisan, V
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 677 : 221 - 236
  • [25] On the sth Laplacian eigenvalue of trees of order st+1
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 425 (01) : 143 - 149
  • [26] Characterizing trees with large Laplacian energy
    Fritscher, Eliseu
    Hoppen, Carlos
    Rocha, Israel
    Trevisan, Vilmar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 20 - 49
  • [27] Existence and multiplicity of weak solutions for eigenvalue Robin problem with weighted p(.)-Laplacian
    Aydin, Ismail
    Unal, Cihan
    RICERCHE DI MATEMATICA, 2023, 72 (02) : 511 - 528
  • [28] Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity n-3
    Tian, Fenglei
    Wong, Dein
    Wang, Sai
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 606 : 127 - 143
  • [29] On the multiplicity of the second eigenvalue of the Laplacian in non simply connected domains with some numerics
    Helffer, B.
    Hoffmann-Ostenhof, T.
    Jauberteau, F.
    Léna, C.
    Asymptotic Analysis, 2021, 121 (01) : 35 - 57
  • [30] On the multiplicity of the second eigenvalue of the Laplacian in non simply connected domains - with some numerics -
    Helffer, B.
    Hoffmann-Ostenhof, T.
    Jauberteau, F.
    Lena, C.
    ASYMPTOTIC ANALYSIS, 2020, 121 (01) : 35 - 57
12345