Subject: Spectral graph theory (17.DOM40Z )
Native organizations units: No data
Study programmes of the course:
| Type of studies | Title |
|---|---|
| Doctoral Academic Studies | Mathematics in Engineering (Godina: 2, Winter) |
Educational goal:
Students are introduced to possibilities offered by methods developed within linear algebra in solving combinatorial problems, with special emphasis on graphs.
Educational outcome:
The acquired knowledge is expected to be applied in solving practical problems which can be modelled using graphs.
Course content:
Types of matrices associated with graphs, spectral invariants of graphs (eigenvalues, eigenspaces, etc), relation between eigenvalues of a graph and its structure, spectral properties, spectral techniques and their applications.
Teaching methods:
The emphasis is placed on students` independent research work which includes theoretical as well as practical part which assumes the use of different software tools: GRAPH, NEWGRAPH, MATHEMATICA, etc.
Literature:
| Authors | Title | Year | Publisher | Language |
|---|---|---|---|---|
| D. Cvetković, |
2009 | Serbian language |
Knowledge evaluation:
| Course activity | Pre-examination | Obligations | Number of points |
|---|---|---|---|
| Oral part of the exam | No | Yes | 50.00 |
| Term paper | Yes | Yes | 50.00 |
Lecturers:
Faculty of Technical Sciences
© 2024. Faculty of Technical Sciences.
Contact:
Address: Trg Dositeja Obradovića 6, 21102 Novi Sad
© 2024. Faculty of Technical Sciences.