Lastne vrednosti grafa

diplomsko delo

Sandra Bolta (Avtor), Primož Šparl (Mentor)

Povzetek

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.

Ključne besede

teorija grafov;matrika sosednosti;spekter grafa;standardne družine grafov;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2014
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL PEF - Pedagoška fakulteta
Založnik:	[S. Bolta]
UDK:	519.17(043.2)
COBISS:	10388297
Št. ogledov:	844
Št. prenosov:	218
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Eigenvalues of a graph
Sekundarni povzetek:	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.
Sekundarne ključne besede:	mathematics;matematika;
Vrsta datoteke:	application/pdf
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. Ljubljana, Pedagoška fak., Fizika in matematika
Strani:	34 str.
ID:	8708423