1. SylabUZ
2. Wydział Matematyki, Informatyki i Ekonometrii
3. semestr zimowy 2017/2018
4. Matematyka - doktoranckie
5. Spektralna teoria grafów

Wygeneruj PDF dla tej strony

Spektralna teoria grafów - opis przedmiotu

Cel przedmiotu

Zapoznanie z podstawami algebraicznej  teorii grafów.

Wymagania wstępne

Zapisz zmiany

Algebra liniowa i teoria grafów.

Zakres tematyczny

1.       Macierze związane z grafami, spektrum grafu, wielomian charakterystyczny grafu.

2.       Wartości i wektory własne grafów: najwiiększa wartość własna, druga największa wartość własna.

3.       Automorfizmy grafów.

4.       Grafy Caylea.

5.       Silnie regularne grafy.

6.       Odległościowo przechodnie grafy.

Metody kształcenia

Wykład; samodzielna praca studenta.

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Zaliczenie na podstawie egzaminu pisemnego.

Literatura podstawowa

1. Spectra of Graphs, Andries E. Brouwer , Willem H. Haemers, Springer-Verlag New York, 2012.
2. Topics in Algebraic Graph Theory,  Lowell W. Beineke , Robin J. Wilson , Cambridge University Press, 2005.

Literatura uzupełniająca

1. Algebraic Graph Theory, Norman Biggs, Cambridge University Press, 1974.
2. Algebraic Graph Theory, Chris Godsil, Gordon Royle, Springer New York, 2001.

Uwagi

Zmodyfikowane przez mgr Natalia Gawłowicz (ostatnia modyfikacja: 01-09-2017 14:29)