Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:The liberation set in the inverse eigenvalue problem of a graph
Avtorji:ID Lin, Jephian C.-H. (Avtor)
ID Oblak, Polona (Avtor)
ID Šmigoc, Helena (Avtor)
Datoteke:URL URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0024379523002276?via=ihub
 
.pdf PDF - Predstavitvena datoteka, prenos (626,24 KB)
MD5: 16393A6DD827E34C97CD6D0EF83BBE11
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:The inverse eigenvalue problem of a graph $G$ is the problem of characterizing all lists of eigenvalues of real symmetric matrices whose off-diagonal pattern is prescribed by the adjacencies of $G$. The strong spectral property is a powerful tool in this problem, which identifies matrices whose entries can be perturbed while controlling the pattern and preserving the eigenvalues. The Matrix Liberation Lemma introduced by Barrett et al. in 2020 advances the notion to a more general setting. In this paper we revisit the Matrix Liberation Lemma and prove an equivalent statement, that reduces some of the technical difficulties in applying the result. We test our method on matrices of the form $M=A \oplus B$ and show how this new approach supplements the results that can be obtained from the strong spectral property only. While extending this notion to the direct sums of graphs, we discover a surprising connection with the zero forcing game on Cartesian products of graphs. Throughout the paper we apply our results to resolve a selection of open cases for the inverse eigenvalue problem of a graph on six vertices.
Ključne besede:symmetric matrix, inverse eigenvalue problem, strong spectral property, Matrix Liberation Lemma, zero forcing
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.10.2023
Leto izida:2023
Št. strani:str. 1-28
Številčenje:Vol. 675
PID:20.500.12556/DiRROS-18403 Novo okno
UDK:512
ISSN pri članku:0024-3795
DOI:10.1016/j.laa.2023.06.009 Novo okno
COBISS.SI-ID:157762051 Novo okno
Datum objave v DiRROS:14.03.2024
Število ogledov:170
Število prenosov:85
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
  
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Linear algebra and its applications
Skrajšan naslov:Linear algebra appl.
Založnik:North Holland
ISSN:0024-3795
COBISS.SI-ID:1119247 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0222-2022
Naslov:Algebra, teorija operatorjev in finančna matematika

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3004-2021
Naslov:Hkratna podobnost matrik

Financer:Drugi - Drug financer ali več financerjev
Program financ.:Taiwan, National Science and Technology Council, Young Scholar Fellowship
Številka projekta:NSTC-111-2628-M-110-002

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:simetrična matrika, inverzni problem lastnih vrednosti, krepka spektralna lastnost, ničelna prisila


Nazaj