sorodni izrazi in sinonimi v sodobni slovenščini, hrvaščini in srbščini
Podobnost besed in fraz med rezultati je odvisna od tega, kolikokrat se beseda
ali fraza pojavi v podobnem stavčnem kontekstu kot "laplaceove matrike".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Pogosto skupaj z
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Kar lahko zaenkrat povemo o lastnih vrednostih Laplaceove matrike poljubnega grafa, je torej to, da so omejene med 0 in številom vozlišč grafa.
Za enostavne povezane grafe torej velja, da je najmanjša lastna vrednost Laplaceove matrike enaka 0, druga najmanjša lastna vrednost pa je pozitivna.
Pri fiksnem številu vozlišč n s povečanjem diametra nikoli ne povečamo največje možne i-te lastne vrednosti Laplaceove matrike, i = 1, . . . , n.
S tem, da smo izrek dokazali na daljši način, pa smo spoznali nekatere ocene za lastne vrednosti Laplaceove matrike.
Posebej se osredotočimo na preučevanje vsot za najmanjšo lastno vrednost matrike sosednosti in največji dve lastni vrednosti Laplaceove matrike.
Lastne vrednosti Laplaceove matrike so uporabne npr. v kombinatorični optimizaciji in v kemiji ter tudi pri gručenju v računalništvu.
Preučite nesingularne mešane grafe in se posebej posvetite omejitvam grafov glede na porazdelitev lastnih vrednosti njene Laplaceove matrike.
Preidemo do matrik, s katerimi lahko grafe predstavimo, podrobneje pa se dotaknemo Laplaceove matrike grafa in njenih lastnosti.
Po izreku o številu vpetih dreves pa velja, da je vsak kofaktor Laplaceove matrike enak številu vpetih dreves.
Izrek nam torej pove, da je graf povezan natanko takrat, ko ima eno samo lastno vrednost Laplaceove matrike enako 0.
V tem razdelku se bomo ukvarjali z grafi, katerih Laplaceove matrike imajo skoraj vse lastne vrednosti enake.
Simetričnost in pozitivna semidefinitnost Laplaceove matrike nam zagotavljata, da so lastne vrednosti te matrike realne in nenegativne.
Kot smo že omenili, so lastne vrednosti matrike sosednosti in Laplaceove matrike zelo povezane s pripadajočim grafom.
Za pridobivanje spektralne vložitve podatkov se izvede zmanjševanje dimenzionalnosti z uporabo lastnih vektorjev Laplaceove matrike grafa.
V primeru normiranega prereza sta uporabljeni dve metodi, ki se razlikujeta po uporabljeni vrsti Laplaceove matrike.
Navedimo še en izrek, ki je pomemben za študij lastnih vrednosti matrike sosednosti in Laplaceove matrike.
Cilj tega dela je predstaviti Laplaceove matrike mešanih grafov in se posvetiti spektralni teoriji mešanih grafov.
Za razliko od največje lastne vrednosti Laplaceove matrike se tu domneva, da zgornja meja 2n − 1 ni natančna zgornja meja.
S pomočjo lastnih vektorjev Laplaceove matrike grafa podobnosti [40] projicira vrednosti podatkovne zbirke v nižjedimenzionalen prostor, kjer so gruče bolj očitne [41].
Zdaj bomo pokazali pomembno lastnost, da dodajanje povezav lastnih vrednosti Laplaceove matrike ne more zmanjšati.