On the inverse eigenvalue problem for a special kind of acyclic matrices

被引：7
作者：
Heydari, Mohammad [1 ]
Fazeli, Seyed Abolfazl Shahzadeh [1 ]
Karbassi, Seyed Mehdi [1 ]
机构：
[1] Yazd Univ, Yazd, Yazd Province, Iran
来源：
APPLICATIONS OF MATHEMATICS | 2019年 / 64卷 / 03期
关键词：
inverse eigenvalue problem; leading principal minor; graph of a matrix;
D O I：
10.21136/AM.2019.0242-18
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study an inverse eigenvalue problem (IEP) of reconstructing a special kind of symmetric acyclic matrices whose graph is a generalized star graph. The problem involves the reconstruction of a matrix by the minimum and maximum eigenvalues of each of its leading principal submatrices. To solve the problem, we use the recurrence relation of characteristic polynomials among leading principal minors. The necessary and sufficient conditions for the solvability of the problem are derived. Finally, a numerical algorithm and some examples are given.
引用
收藏
页码：351 / 366
页数：16
相关论文
共 10 条
[1]  
[Anonymous], 2005, INVERSE EIGENVALUE P
[2]   A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices [J].
Coakley, Ed S. ;
Rokhlin, Vladimir .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 34 (03) :379-414
[3]   Spectral Graph Theory and the Inverse Eigenvalue Problem of a Graph [J].
Hogben, L .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2005, 14 :12-31
[4]   Inverse eigenvalue problems and lists of multiplicities of eigenvalues for matrices whose graph is a tree: the case of generalized stars and double generalized stars [J].
Johnson, CR ;
Duarte, AL ;
Saiago, CM .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 373 :311-330
[5]   Construction of matrices with a given graph and prescribed interlaced spectral data [J].
Monfared, Keivan Hassani ;
Shader, Bryan L. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) :4348-4358
[6]   Inverse eigenvalue problems associated with spring-mass systems [J].
Nylen, P ;
Uhlig, F .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 254 :409-425
[7]   Two inverse eigenvalue problems for a special kind of matrices [J].
Peng, Juan ;
Hu, Xi-Yan ;
Zhang, Lei .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) :336-347
[8]   Inverse eigenvalue problems for acyclic matrices whose graph is a dense centipede [J].
Sharma, Debashish ;
Sen, Mausumi .
SPECIAL MATRICES, 2018, 6 (01) :77-92
[9]   Inverse Eigenvalue Problems for Two Special Acyclic Matrices [J].
Sharma, Debashish ;
Sen, Mausumi .
MATHEMATICS, 2016, 4 (01)
[10]   On Inverse Eigenvalue Problems for Two Kinds of Special Banded Matrices [J].
Xu, Wei-Ru ;
Chen, Guo-Liang .
FILOMAT, 2017, 31 (02) :371-385
1