Spektrální vlastnosti grafů

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.