Spektralna Teoria Grafów (Aula A)

Jakub Kamiński (UWr)

Pewne obiekty matematyczne mają niemalże nadprzyrodzoną zdolność pojawiania się w zupełnie niespodziewanych miejscach. Jednym z nich są wartości własne - nikt nie spodziewałby się, że mogą one pomóc badać własności obiektów na pozór zupełnie niezwiązanych z algebrą liniową, jakimi są grafy. Jednakże Spektralna Teoria Grafów rozwija się prężnie w ostatnich latach, przynosząc zupełnie nowe rezultaty. Podczas referatu przedstawię źródło tego nagłego postępu, kilka podstawowych technik dziedziny, oraz zarys jej osiągnięć. Będę korzystać jedynie z podstawowych pojęć algebry liniowej.