Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali pa uporabite sodobnejši brskalnik.
Nacionalni portal odprte znanosti
Odprta znanost
DiKUL
slv
|
eng
Iskanje
Brskanje
Novo v RUL
Kaj je RUL
V številkah
Pomoč
Prijava
Spectral arbitrariness for trees fails spectacularly
ID
Fallat, Shaun M.
(
Avtor
),
ID
Hall, H. Tracy
(
Avtor
),
ID
Levene, Rupert H.
(
Avtor
),
ID
Meyer, Seth A.
(
Avtor
),
ID
Nasserasr, Shahla
(
Avtor
),
ID
Oblak, Polona
(
Avtor
),
ID
Šmigoc, Helena
(
Avtor
)
PDF - Predstavitvena datoteka. Vsebina dokumenta nedostopna do 30.09.2026.
MD5: E7F53D12C2E5B662E02D249D48837573
URL - Izvorni URL, za dostop obiščite
https://www.sciencedirect.com/science/article/pii/S0095895624000583?dg
Galerija slik
Izvleček
Given a graph G, consider the family of real symmetric matrices with the property that the pattern of their nonzero off-diagonal entries corresponds to the edges of G. For the past 30 years a central problem has been to determine which spectra are realizable in this matrix class. Using combinatorial methods, we identify a family of graphs and multiplicity lists whose realizable spectra are highly restricted. In particular, we construct trees with multiplicity lists that require a unique spectrum, up to shifting and scaling. This represents the most extreme possible failure of spectral arbitrariness for a multiplicity list, and greatly extends all previously known instances of this phenomenon, in which only single linear constraints on the eigenvalues were observed.
Jezik:
Angleški jezik
Ključne besede:
spectrum
,
multiplicity lists
,
rooted trees
,
hedges
,
inverse eigenvalue problem for graphs
Vrsta gradiva:
Članek v reviji
Tipologija:
1.01 - Izvirni znanstveni članek
Organizacija:
FRI - Fakulteta za računalništvo in informatiko
Status publikacije:
Objavljeno
Različica publikacije:
Recenzirani rokopis
Leto izida:
2024
Št. strani:
Str. 161-210
Številčenje:
Vol. 169
PID:
20.500.12556/RUL-160049
UDK:
51
ISSN pri članku:
0095-8956
DOI:
10.1016/j.jctb.2024.06.007
COBISS.SI-ID:
203133187
Datum objave v RUL:
12.08.2024
Število ogledov:
52
Število prenosov:
1
Metapodatki:
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Kopiraj citat
Objavi na:
Gradivo je del revije
Naslov:
Journal of combinatorial theory
Skrajšan naslov:
J. comb. theory, Ser. B
Založnik:
Elsevier
ISSN:
0095-8956
COBISS.SI-ID:
25721600
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:
spekter
,
seznam večkratnosti
,
drevo s korenom
,
inverzni problem lastnih vrednosti za graf
Projekti
Financer:
Drugi - Drug financer ali več financerjev
Naslov:
Inverse eigenvalue problem for graphs
Financer:
Drugi - Drug financer ali več financerjev
Številka projekta:
RGPIN–2019–03934
Naslov:
NSERC Discovery Grant
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
P1-0222
Naslov:
Algebra, teorija operatorjev in finančna matematika
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J1-3004
Naslov:
Hkratna podobnost matrik
Podobna dela
Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:
Nazaj