Abstract
The reconstruction of a matrix having a pre-defined structure from given spectral data is known as an inverse eigenvalue problem (IEP). In this paper, we consider two IEPs involving the reconstruction of matrices whose graph is a special type of tree called a centipede. We introduce a special type of centipede called dense centipede.We study two IEPs concerning the reconstruction of matrices whose graph is a dense centipede from given partial eigen data. In order to solve these IEPs, a new system of nomenclature of dense centipedes is developed and a new scheme is adopted for labelling the vertices of a dense centipede as per this nomenclature . Using this scheme of labelling, any matrix of a dense centipede can be represented in a special form which we define as a connected arrow matrix. For such a matrix, we derive the recurrence relations among the characteristic polynomials of the leading principal submatrices and use them to solve the above problems. Some numerical results are also provided to illustrate the applicability of the solutions obtained in the paper.
References
[1] M. T. Chu; Inverse eigenvalue problems; SIAM Review, 40, 1998, p. 1-39.10.1137/S0036144596303984Search in Google Scholar
[2] A. L. Duarte; Construction of acyclic matrices from spectral data; Linear Algebra and its Applications, 113, 1989, p. 173-182.10.1016/0024-3795(89)90295-4Search in Google Scholar
[3] A. L. Duarte, C. R. Johnson; On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree; Mathematical Inequalities & Applications, 5, 2002, p. 175-180.10.7153/mia-05-19Search in Google Scholar
[4] S. Ehlay, G. M. Gladwell, G. H. Golub, Y. M. Ram; On some eigenvector-eigenvalue relations; SIAM Journal onMatrix Analysis and Applications, Volume 20, No. 3, 1999, p. 563-574.10.1137/S089547989631072XSearch in Google Scholar
[5] A. Eric, C. M. da Fonseca; Unordered multiplicity lists of wide double paths; ARS Mathematica Contemporanea, 6, 2013, p. 279-288.10.26493/1855-3974.306.32dSearch in Google Scholar
[6] J. A. Gallian; A dynamic survey of graph labeling; The Electronic Journal of Combinatorics, 18, 2011, p. 1-256.Search in Google Scholar
[7] K. Ghanbari; m-functions and inverse generalized eigenvalue problem; Inverse Problems, 17, 2001, p. 211-217.10.1088/0266-5611/17/2/302Search in Google Scholar
[8] K. Ghanbari, F. Parvizpour; Generalized inverse eigenvalue problem with mixed eigen data; Linear Algebra and its Applications, 437, 2012, p. 2056-2063.10.1016/j.laa.2012.05.020Search in Google Scholar
[9] G. M. L. Gladwell; Inverse problems in vibration; Kluwer Academic Publishers; 2004.10.1007/1-4020-2721-4Search in Google Scholar
[10] L. Hogben; Spectral graph theory and the inverse eigenvalue problem of a graph; Electronic Journal of Linear Algebra, Volume 14, January 2005, p. 12-31.10.13001/1081-3810.1174Search in Google Scholar
[11] R. Horn, C. R. Johnson; Matrix Analysis; Cambridge University Press, New York, 1985.10.1017/CBO9780511810817Search in Google Scholar
[12] C. R. Johnson, A. L. Duarte, C.M. Saiago; The Parter Wiener theorem: refinement and generalization; SIAM Journal of Matrix Analysis and Applications, 25, 2003, p. 352-361.10.1137/S0895479801393320Search in Google Scholar
[13] K. H. Monfared, B. L. Shader; Construction of matrices with a given graph and prescribed interlaced spectral data; Linear Algebra and its Applications, 438, 2013, p. 4348-4358.10.1016/j.laa.2013.01.036Search in Google Scholar
[14] R. Nair, B. L. Shader; Acyclicmatrices with a small number of distinct eigenvalues; Linear Algebra and its Applications; 438, 2013, p. 4075-4089.10.1016/j.laa.2012.08.029Search in Google Scholar
[15] P. Nylen, F. Uhlig; Inverse Eigenvalue Problems Associated With Spring-Mass Systems; Linear Algebra and its Applications, 254, 1997, p. 409-425.10.1016/S0024-3795(96)00316-3Search in Google Scholar
[16] J. Peng, X. Hu, L. Zhang; Two inverse eigenvalue problems for a special kind ofmatrices; Linear Algebra and its Applications, 416, 2006, p. 336-347.10.1016/j.laa.2005.11.017Search in Google Scholar
[17] M. Sen, D.Sharma; Generalized inverse eigenvalue problem for matrices whose graph is a path; Linear Algebra and its Applications, 446, 2014, p. 224-236.10.1016/j.laa.2013.12.035Search in Google Scholar
[18] D. Sharma, M. Sen; Inverse Eigenvalue Problems for Two Special Acyclic Matrices; Mathematics, 4, 12, 2016.Search in Google Scholar
[19] D. Sharma, M. Sen; Sequence A278636; The Online Encyclopedia of Integer Sequences; November 2016.Search in Google Scholar
[20] Y. Zhang; On the general algebraic inverse eigenvalue problems. Journal of Computational Mathematics, Volume 22, No.4, 2004, p. 567-580.Search in Google Scholar
© 2018, published by De Gruyter
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
