| Title: | Spektrální vlastnosti grafů |
| Other Titles: | Spectral Properties of Graphs |
| Authors: | Velková, Kristýna |
| Advisor: | Čada Roman, Doc. Ing. Ph.D. |
| Referee: | Kaiser Tomáš, Prof. RNDr. DSc. |
| Issue Date: | 2024 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/57299 |
| Keywords: | spektrální vlastnosti grafů;spektrální teorie matic;algebraická souvislost;tu host;chvátalova hypotéza |
| Keywords in different language: | spectral properties of graph;spectral matrix theory;algebraic connectivity;toughness;chvátal's conjecture |
| Abstract: | Tato 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. |
| Abstract in different language: | This 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. |
| Rights: | Plný text práce je přístupný bez omezení |
| Appears in Collections: | Bakalářské práce / Bachelor´s works (KMA) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| bakalarskaPrace_VELKOVA.pdf | Plný text práce | 1,33 MB | Adobe PDF | View/Open |
| PV_Velkova.pdf | Posudek vedoucího práce | 516,27 kB | Adobe PDF | View/Open |
| PO_Velkova.pdf | Posudek oponenta práce | 98,8 kB | Adobe PDF | View/Open |
| OB_Velkova.pdf | Průběh obhajoby práce | 169,76 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/57299Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.