Spektrální vlastnosti grafů

Date issued

2024

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

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.

Description

Subject(s)

spektrální vlastnosti grafů, spektrální teorie matic, algebraická souvislost, tu host, chvátalova hypotéza

Citation

OPEN License Selector