1. SylabUZ
2. Faculty of Mathematics, Computer Science and Econometrics
3. winter term 2017/2018
4. Mathematics - PhD studies
5. Spektralna teoria grafów

Generate PDF for this page

Spektralna teoria grafów - course description

Aim of the course

Zapoznanie z podstawami algebraicznej  teorii grafów.

Prerequisites

Save changes

Algebra liniowa i teoria grafów.

Scope

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.

Teaching methods

Wykład; samodzielna praca studenta.

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Zaliczenie na podstawie egzaminu pisemnego.

Recommended reading

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.

Further reading

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

Notes

Modified by mgr Natalia Gawłowicz (last modification: 01-09-2017 14:29)