Inverse Eigenvalue Problem for a Kind of Acyclic Matrices

被引:3
作者
Zarch, M. Babaei [1 ]
Fazeli, S. A. Shahzadeh [1 ,2 ]
机构
[1] Yazd Univ, Dept Math Sci, Yazd, Iran
[2] Yazd Univ, Parallel Proc Lab, Yazd, Iran
来源
IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE | 2019年 / 43卷 / A5期
关键词
Inverse eigenvalue problem; Double starlike tree; Leading principal submatrices; Graph of a matrix; Eigenvalue; GRAPH;
D O I
10.1007/s40995-019-00737-x
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, we study an inverse eigenvalue problem for reconstruction of matrices whose graph is a double starlike tree. This is performed by using the minimal and maximal eigenvalues of all leading principal submatrices of the required matrix. The usual process of solving the problem involves the use of recurrence relations among the characteristic polynomials of the leading principal submatrices of lambda I-A where A is the required matrix. We investigate the necessary and sufficient conditions for the solvability of the problem. Finally, we provide an algorithm to construct the matrix.
引用
收藏
页码:2531 / 2539
页数:9
相关论文
共 9 条
[1]  
[Anonymous], 2005, INVERSE EIGENVALUE P
[2]  
Babaei Zarch M., 2018, J ALGORITHMS COMPUT, V50, P89
[3]   On the inverse eigenvalue problem for a special kind of acyclic matrices [J].
Heydari, Mohammad ;
Fazeli, Seyed Abolfazl Shahzadeh ;
Karbassi, Seyed Mehdi .
APPLICATIONS OF MATHEMATICS, 2019, 64 (03) :351-366
[4]   Spectral Graph Theory and the Inverse Eigenvalue Problem of a Graph [J].
Hogben, L .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2005, 14 :12-31
[5]   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
[6]   Extremal inverse eigenvalue problem for bordered diagonal matrices [J].
Pickmann, Hubert ;
Egana, Juan ;
Soto, Ricardo L. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (2-3) :256-271
[7]   Inverse eigenvalue problems for acyclic matrices whose graph is a dense centipede [J].
Sharma, Debashish ;
Sen, Mausumi .
SPECIAL MATRICES, 2018, 6 (01) :77-92
[8]   Inverse Eigenvalue Problems for Two Special Acyclic Matrices [J].
Sharma, Debashish ;
Sen, Mausumi .
MATHEMATICS, 2016, 4 (01)
[9]   On Inverse Eigenvalue Problems for Two Kinds of Special Banded Matrices [J].
Xu, Wei-Ru ;
Chen, Guo-Liang .
FILOMAT, 2017, 31 (02) :371-385