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

被引：0

作者：

Mohammad Heydari

Seyed Abolfazl Shahzadeh Fazeli

Seyed Mehdi Karbassi

机构：

[1] Yazd University,

来源：

Applications of Mathematics | 2019年 / 64卷

关键词：

inverse eigenvalue problem; leading principal minor; graph of a matrix; 65F18; 05C50;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

页数：15

共 19 条

[1]

Coakley E S(2013)A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices Appl. Comput. Harmon. Anal. 34 379-414

[2]

Rokhlin V(2005)Spectral graph theory and the inverse eigenvalue problem of a graph Electron. J. Linear Algebra 14 12-31

[3]

Hogben L(2003)Inverse eigenvalue problems and lists of multiplicities of eigengvalues for matrices whose graph is a tree: the case of generalized stars and double generalized stars Linear Algebra Appl. 373 311-330

[4]

Johnson CR(2013)Construction of matrices with a given graph and prescribed interlaced spectral data Linear Algebra Appl. 438 4348-4358

[5]

Duarte A L(1997)Inverse eigenvalue problems associated with spring-mass systems Linear Algebra Appl. 254 409-425

[6]

Saiago CM(2006)Two inverse eigenvalue problems for a special kind of matrices Linear Algebra Appl. 416 336-347

[7]

Monfared KH(2016)Inverse eigenvalue problems for two special acyclic matrices Mathematics 4 11-92

[8]

Shader B L(2018)Inverse eigenvalue problems for acyclic matrices whose graph is a dense centipede Spec. Matrices 6 77-385

[9]

Nylen P(2017)On inverse eigenvalue problems for two kinds of special banded matrices Filomat 31 371-undefined

[10]

Uhlig F(undefined)undefined undefined undefined undefined-undefined

← 1 2 →