Spektrální vlastnosti grafů

dc.contributor.advisorČada Roman, Doc. Ing. Ph.D.
dc.contributor.authorVelková, Kristýna
dc.contributor.refereeKaiser Tomáš, Prof. RNDr. DSc.
dc.date.accepted2024-6-17
dc.date.accessioned2024-07-12T09:15:08Z
dc.date.available2023-10-2
dc.date.available2024-07-12T09:15:08Z
dc.date.issued2024
dc.date.submitted2024-5-22
dc.description.abstractTato práce se zabývá spektrálními vlastnostmi grafů, klíčovým aspektem teorie grafů, který nachází široké uplatnění v mnoha odvětvích vědy a techniky. Práce poskytuje přehled základních i pokročilých konceptů spektrální teorie matic a grafů, s důrazem na jejich aplikace v oblastech jako je algebraická souvislost a tuhost grafů. Speciální pozornost je věnována spektru Laplaceovy matice a jeho vlivu na vlastnosti grafu a to zejména na jeho tuhost.cs
dc.description.abstract-translatedThis thesis addresses the spectral properties of graphs, a key aspect of graph theory that finds broad applications across various fields of science and technology. The work provides an overview of both fundamental and advanced concepts of spectral matrix and graph theory, with an emphasis on their applications in areas such as algebraic connectivity and toughness of graphs. Special attention is given to the spectrum of the Laplacian matrix and its impact on graph properties, particularly its toughness.en
dc.description.resultObhájeno
dc.format42
dc.identifier96905
dc.identifier.urihttp://hdl.handle.net/11025/57299
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectspektrální vlastnosti grafůcs
dc.subjectspektrální teorie maticcs
dc.subjectalgebraická souvislostcs
dc.subjecttu hostcs
dc.subjectchvátalova hypotézacs
dc.subject.translatedspectral properties of graphen
dc.subject.translatedspectral matrix theoryen
dc.subject.translatedalgebraic connectivityen
dc.subject.translatedtoughnessen
dc.subject.translatedchvátal's conjectureen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-levelBakalářský
dc.thesis.degree-nameBc.
dc.thesis.degree-programMatematika a její aplikace
dc.titleSpektrální vlastnosti grafůcs
dc.title.alternativeSpectral Properties of Graphsen
dc.typebakalářská práce

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
bakalarskaPrace_VELKOVA.pdf
Size:
1.3 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
No Thumbnail Available
Name:
PV_Velkova.pdf
Size:
516.27 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
No Thumbnail Available
Name:
PO_Velkova.pdf
Size:
98.8 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
No Thumbnail Available
Name:
OB_Velkova.pdf
Size:
169.76 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce