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 条

[1] Eigenvalues of Real Symmetric Matrices
Geck, Meinolf
[J]. AMERICAN MATHEMATICAL MONTHLY, 2015, 122 (05): : 482 - 483
[2] On the concentration of eigenvalues of random symmetric matrices
Noga Alon
Michael Krivelevich
Van H. Vu
[J]. Israel Journal of Mathematics, 2002, 131 : 259 - 267
[3] Real symmetric matrices with partitioned eigenvalues
Weinstein, Madeleine
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 633 : 281 - 289
[4] THE EIGENVALUES OF RANDOM SYMMETRIC-MATRICES
FUREDI, Z
KOMLOS, J
[J]. COMBINATORICA, 1981, 1 (03) : 233 - 241
[5] Real symmetric matrices and their negative eigenvalues
Mohammadian, Ali
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 640 : 6 - 11
[6] Bounds for the extreme eigenvalues of symmetric matrices
Huang, TZ
Xu, CX
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2003, 83 (03): : 214 - 216
[7] Eigenvalues bounds for symmetric interval matrices
Singh, Sukhjit
Gupta, D. K.
[J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2015, 6 (04) : 311 - 322
[8] EIGENVALUES AND EIGENVECTORS OF SYMMETRIC CENTROSYMMETRIC MATRICES
CANTONI, A
BUTLER, P
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 13 (03) : 275 - 288
[9] THE DETERMINATION OF EIGENVALUES OF SYMMETRIC QUINDIAGONAL MATRICES
SENTANCE, WA
CLIFF, IP
[J]. COMPUTER JOURNAL, 1981, 24 (02): : 177 - 179
[10] Real symmetric matrices and their negative eigenvalues
Mohammadian, Ali
[J]. Linear Algebra and Its Applications, 2022, 640 : 6 - 11

← 1 2 3 4 5 →