<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=140818"><dc:title>Minimalno število različnih lastnih vrednosti dreves</dc:title><dc:creator>Mohorčič,	Tadej	(Avtor)
	</dc:creator><dc:creator>Oblak,	Polona	(Mentor)
	</dc:creator><dc:subject>simetrične matrike</dc:subject><dc:subject>lastne vrednosti</dc:subject><dc:subject>drevesa</dc:subject><dc:subject>dvojiška drevesa</dc:subject><dc:description>Za dano drevo $T$ se lahko vprašamo, ali lahko določimo vse možne spektre matrik, ki jih lahko priredimo drevesu $T$. Najmanjše možno število različnih lastnih vrednosti med spektri matrik, ki pripadajo drevesu $T$, označimo s $q(T)$. S pomočjo kombinatoričnih lastnosti danega drevesa lahko dobimo spodnjo mejo za parameter $q(T)$. Pomemben izrek na tem področju, ki sta ga razvila Parter in Wiener, pove, kako se večkratnost lastne vrednosti obnaša, če pripadajoči matriki izbrišemo istoležno vrstico in stolpec. Zanimalo nas bo tudi, kakšna je povezava med inverznim problemom lastnih vrednosti in vsemi možnimi urejenimi seznami večkratnosti. Uporabo dobljenih rezultatov bomo sproti predstavili na številčnih primerih.</dc:description><dc:date>2022</dc:date><dc:date>2022-09-18 08:15:14</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>140818</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>