Cilj i ishod predmeta
Upoznavanje studenta sa teorijskim i praktičnim aspektima spektralne teorije grafova. Po završetku kursa student poseduje znanja iz spektralne teorije grafova, upoznat je sa nekim njenim primenama. Osposobljava se za samostalan naučni rad iz te oblasti.
Teorijska nastava
Matrične reprezentacije grafova i njihovi spektri. Osnovne osobine spektara grafova. Operacije na grafovima i rezultujući spektri. Relacije između spektralnih i strukturalnih osobina grafova. Divizori grafova. Karakterizacija grafova preko njihovih spektara. Spektralne tehnike u teoriji grafova i kombinatorici. Otvoreni problemi spektralne teorije grafova. Primena u računarstvu, hemiji i fizici. Softverski paketi i njihova implementacija.
Studijski istraživački rad
Kroz studijski istraživački rad student, proučavajući naučne časopise i ostalu literaturu, samostalno produbljuje gradivo sa predavanja.