| Název: | Spektrální vlastnosti grafů |
| Další názvy: | Spectral Properties of Graphs |
| Autoři: | Velková, Kristýna |
| Vedoucí práce/školitel: | Čada Roman, Doc. Ing. Ph.D. |
| Oponent: | Kaiser Tomáš, Prof. RNDr. DSc. |
| Datum vydání: | 2024 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/57299 |
| Klíčová slova: | spektrální vlastnosti grafů;spektrální teorie matic;algebraická souvislost;tu host;chvátalova hypotéza |
| Klíčová slova v dalším jazyce: | spectral properties of graph;spectral matrix theory;algebraic connectivity;toughness;chvátal's conjecture |
| Abstrakt: | 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. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | Plný text práce je přístupný bez omezení |
| Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMA) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| bakalarskaPrace_VELKOVA.pdf | Plný text práce | 1,33 MB | Adobe PDF | Zobrazit/otevřít |
| PV_Velkova.pdf | Posudek vedoucího práce | 516,27 kB | Adobe PDF | Zobrazit/otevřít |
| PO_Velkova.pdf | Posudek oponenta práce | 98,8 kB | Adobe PDF | Zobrazit/otevřít |
| OB_Velkova.pdf | Průběh obhajoby práce | 169,76 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/57299Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.