On two conjectures regarding an inverse eigenvalue problem for acyclic symmetric matrices

被引:32
作者
Barioli, F [1 ]
Fallat, SM [1 ]
机构
[1] Univ Regina, Dept Math & Stat, Regina, SK S4S 0A2, Canada
关键词
symmetric matrices; acyclic matrices; eigenvalues; graphs; binary trees;
D O I
10.13001/1081-3810.1120
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a given acyclic graph G, an important problem is to characterize all of the eigenvalues over all symmetric matrices with graph G. Of particular interest is the connection between this standard inverse eigenvalue problem and describing all the possible associated ordered multiplicity lists, along with determining the minimum number of distinct eigenvalues for a symmetric matrix with graph G. In this note two important open questions along these lines are resolved, both in the negative.
引用
收藏
页码:41 / 50
页数:10
相关论文
共 10 条
[1]  
BARIOLI F, UNPUB EIGENVALUES GE
[2]   CONSTRUCTION OF ACYCLIC MATRICES FROM SPECTRAL DATA [J].
DUARTE, AL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 113 :173-182
[3]  
Gantmacher F.R., 1960, OSZILLATIONSMATRIZEN
[4]  
Horn R. A., 1986, Matrix analysis
[5]   On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph [J].
Johnson, CR ;
Duarte, AL ;
Saiago, CM ;
Sutton, BD ;
Witt, AJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 363 :147-159
[6]   On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree [J].
Johnson, CR ;
Duarte, AL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 348 :7-21
[7]  
JOHNSON CR, 1999, LINEAR MULTILINEAR A, V46, P139
[8]   On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree [J].
Leal-Duarte, A ;
Johnson, CR .
MATHEMATICAL INEQUALITIES & APPLICATIONS, 2002, 5 (02) :175-180
[9]   ON THE EIGENVALUES AND EIGENVECTORS OF A CLASS OF MATRICES [J].
PARTER, S .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (02) :376-388