We investigate an inverse eigenvalue problem for constructing a special kind of acyclic matrices. The problem involves the reconstruction of the matrices whose graph is an m-centipede. This is done by using the (2m − 1)st and (2m)th eigenpairs of their leading principal submatrices. To solve this problem, the recurrence relations between leading principal submatrices are used.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
E. Andrade, H. Gomes, M. Robbiano: Spectra and Randić spectra of caterpillar graphs and applications to the energy. MATCH Commun. Math. Comput. Chem. 77 (2017), 61–75.
C. Bu, J. Zhou, H. Li: Spectral determination of some chemical graphs. Filomat 26 (2012), 1123–1131.
M. T. Chu, G. H. Golub: Inverse Eigenvalue Problems: Theory, Algorithms, and Applications. Numerical Mathematics and Scientific Computation, Oxford University Press, Oxford, 2005.
A. L. Duarte: Construction of acyclic matrices from spectral data. Linear Algebra Appl. 113 (1989), 173–182.
S. Elhay, G. M. L. Gladwell, G. H. Golub, Y. M. Ram: On some eigenvector-eigenvalue relations. SIAM J. Matrix Anal. Appl. 20 (1999), 563–574.
K. Ghanbari, F. Parvizpour: Generalized inverse eigenvalue problem with mixed eigen-data. Linear Algebra Appl. 437 (2012), 2056–2063.
L. Hogben: Spectral graph theory and the inverse eigenvalue problem of a graph. Electron. J. Linear Algebra 14 (2005), 12–31.
K. H. Monfared, B. L. Shader: Construction of matrices with a given graph and prescribed interlaced spectral data. Linear Algebra Appl. 438 (2013), 4348–4358.
R. Nair, B. L. Shader: Acyclic matrices with a small number of distinct eigenvalues. Linear Algebra Appl. 438 (2013), 4075–4089.
P. Nylen, F. Uhlig: Inverse eigenvalue problems associated with spring-mass systems. Linear Algebra Appl. 254 (1997), 409–425.
J. Peng, X.-Y. Hu, L. Zhang: Two inverse eigenvalue problems for a special kind of matrices. Linear Algebra Appl. 416 (2006), 336–347.
H. Pickmann, J. Egaña, R. L. Soto: Extremal inverse eigenvalue problem for bordered diagonal matrices. Linear Algebra Appl. 427 (2007), 256–271.
V. Pivovarchik, N. Rozhenko, C. Tetter: Dirichlet-Neumann inverse spectral problem for a star graph of Stieltjes strings. Linear Algebra Appl. 439 (2013), 2263–2292.
M. Sen, D. Sharma: Generalized inverse eigenvalue problem for matrices whose graph is a path. Linear Algebra Appl. 446 (2014), 224–236.
D. Sharma, M. Sen: Inverse eigenvalue problems for two special acyclic matrices. Mathematics 4 (2016), Article ID 12, 11 pages.
D. Sharma, M. Sen: Inverse eigenvalue problems for acyclic matrices whose graph is a dense centipede. Spec. Matrices 6 (2018), 77–92.
Y. Zhang: On the general algebraic inverse eigenvalue problems. J. Comput. Math. 22 (2004), 567–580.
About this article
Cite this article
Zarch, M.B., Fazeli, S.A.S. & Karbassi, S.M. Inverse Eigenvalue Problem for Constructing a Kind of Acyclic Matrices with Two Eigenpairs. Appl Math 65, 89–103 (2020). https://doi.org/10.21136/AM.2020.0103-19
- inverse eigenvalue problem
- leading principal submatrices
- graph of a matrix