Lastne vrednosti grafa : diplomsko delo

Bolta, Sandra (avtor), Šparl, Primož (mentor)

V diplomskem delu obravnavamo linearne teorijo grafov. Zanimajo nas predvsem lastne vrednosti tako imenovanih matrik sosednosti danega grafa. V ta namen so v diplomskem delu predstavljeni tudi osnovni pojmi in nekateri rezultati linearne algebre, ter krajši uvod v teorijo grafov. Predstavljeni so pojmi matrike sosednosti, lastnih vrednosti ter spektra danega grafa. Obravnavana so vprašanja kako se lastnosti grafa odražajo na njegovem spektru. Izračunani so tudi spektri znanih družin grafov.

• Jezik: Slovenski jezik
• Ključne besede: teorija grafov, matrika sosednosti, spekter grafa, standardne družine grafov
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: PEF - Pedagoška fakulteta
• Založnik: [S. Bolta]
• Leto izida: 2014
• Št. strani: 34 str.
• PID: 20.500.12556/RUL-69252
• UDK: 519.17(043.2)
• COBISS.SI-ID: 10388297
• Datum objave v RUL: 10.07.2015

BOLTA, Sandra, 2014, Lastne vrednosti grafa : diplomsko delo [na spletu]. Diplomsko delo. S. Bolta. [Dostopano 25 april 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=69252

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Eigenvalues of a graph

Izvleček

In this BSc thesis we deal with matrix graph theory. We are interested primarily in the eigenvalues of the so-called adjacency matrix of a given graph. Because of that, we present the basic concepts and some basic results from linear algebra and a short introduction to a graph theory. We introduce the concepts of adjacency matrices, eigenvalues and the spectrum of a given graph. We investigate how the properties of a given graph reflect on its spectrum. For the well-known families of graphs we calculated their spectra.