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

共 50 条

[31] On tridiagonalizing and diagonalizing symmetric matrices with repeated eigenvalues
Bischof, CH
Sun, XB
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (04) : 869 - 885
[32] Finding eigenvalues for heptadiagonal symmetric Toeplitz matrices
Solary, Maryam Shams
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2013, 402 (02) : 719 - 730
[33] ON BOUNDS FOR EIGENVALUES OF REAL SYMMETRIC-MATRICES
BARNES, ER
HOFFMAN, AJ
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 40 (OCT) : 217 - 223
[34] Derivatives of functions of eigenvalues and eigenvectors for symmetric matrices
Xu, Yongjia
Lai, Yongzeng
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 444 (01) : 251 - 274
[35] A POLYALGORITHM FOR COMPUTING EIGENVALUES OF TRIDIAGONAL SYMMETRIC MATRICES
LUGO, N
PEREYRA, V
[J]. ACTA CIENTIFICA VENEZOLANA, 1969, 20 (3-4): : 95 - &
[36] ON FINDING EIGENVALUES OF REAL SYMMETRIC TRIDIAGONAL MATRICES
PARLETT, B
[J]. COMPUTER JOURNAL, 1967, 9 (04): : 344 - &
[37] Perturbation theory for the eigenvalues of factorised symmetric matrices
Veselic, K
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 309 (1-3) : 85 - 102
[38] Symplectic Eigenvalues and Singular Values of Symmetric Matrices
Ikramov K.D.
Nazari A.M.
[J]. Journal of Mathematical Sciences, 2022, 262 (1) : 36 - 41
[39] Anti-diagonals of symmetric and skew symmetric matrices with prescribed eigenvalues
Yan, Wen
Tam, Tin-Yau
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1446 - 1453
[40] Distribution of eigenvalues of real symmetric palindromic Toeplitz matrices and circulant matrices
Massey, Adam
Miller, Steven J.
Sinsheimer, John
[J]. JOURNAL OF THEORETICAL PROBABILITY, 2007, 20 (03) : 637 - 662

← 1 2 3 4 5 →