Two inverse eigenvalue problems for matrices whose graphs are trees
| Autor: | Bijoya Bardhan, Mausumi Sen, Debashish Sharma |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2023 |
| Předmět: | |
| Zdroj: | AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 2, Pp 120-124 (2023) |
| Druh dokumentu: | article |
| ISSN: | 09728600 2543-3474 0972-8600 |
| DOI: | 10.1080/09728600.2023.2234011 |
| Popis: | AbstractInverse eigenvalue problem refers to the problem of reconstructing a matrix of a desired structure from a prescribed eigendata. In this paper, we discuss two additive inverse eigenvalue problems for matrices whose graph is tree. In order to analyze the problems, the vertices of the given tree are labeled in a suitable way so that concrete recurrence relations between the characteristic polynomials of the leading principal submatrices of the matrix can be obtained in a simple form. The method of obtaining the entries of the required matrix is constructive and provides an algorithm for computing the same. We provide some numerical examples to illustrate the results. The computations are done using SCILAB by feeding the eigendata and the adjacency pattern of the tree as inputs. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|