LOCATING EIGENVALUES OF SYMMETRIC MATRICES- A SURVEY*

被引：0
作者：
Hoppen, Carlos [1 ]
Jacobs, David [2 ]
Trevisan, Vilmar [1 ]
机构：
[1] Univ Fed Rio Grande do Sul, Inst Matemat & Estatist, Porto Alegre, Brazil
[2] Clemson Univ, Sch Comp, Clemson, SC USA
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2024年 / 40卷
关键词：
Eigenvalue; Symmetric matrix; Locating eigenvalues; Spectral graph theory; Clique-width; Treewidth; LAPLACIAN EIGENVALUES; SPECTRAL PROPERTIES; GRAPH MINORS; CLIQUE-WIDTH; TREES; ALGORITHM;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We survey algorithms for locating eigenvalues of symmetric matrices taking advantage of the underlying graph. We present applications in spectral graph theory.
引用
收藏
页码：81 / 139
页数：59
相关论文
共 60 条
  • [1] Integral cographs
    Allem, Luiz Emilio
    Tura, Fernando
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 283 : 153 - 167
  • [2] COMPLEXITY OF FINDING EMBEDDINGS IN A K-TREE
    ARNBORG, S
    CORNEIL, DG
    PROSKUROWSKI, A
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (02): : 277 - 284
  • [3] On Quipus whose signless Laplacian index does not exceed 4.5
    Belardo, Francesco
    Brunetti, Maurizio
    Trevisan, Vilmar
    Wang, Jianfeng
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (04) : 1199 - 1223
  • [4] Locating eigenvalues of unbalanced unicyclic signed graphs
    Belardo, Francesco
    Brunetti, Maurizio
    Trevisan, Vilmar
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 400
  • [5] Spectral ordering of trees with small index
    Belardo, Francesco
    Oliveira, Elismar R.
    Trevisan, Vilmar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 575 : 250 - 272
  • [6] Bertele U., 1972, NONSERIAL DYNAMIC PR
  • [7] Biyikoglu T, 2011, ARS COMBINATORIA, V100, P421
  • [8] Bodlaender H. L., 1993, Acta Cybernetica, V11, P1
  • [9] Bodlaender H.L, 2016, Treewidth of Graphs, P2255
  • [10] Combinatorial optimization on graphs of bounded treewidth
    Bodlaender, Hans L.
    Koster, Arie M. C. A.
    [J]. COMPUTER JOURNAL, 2008, 51 (03) : 255 - 269
123456