Subject: Spectral graph theory (17.DOM40Z )
Study programmes of the course:
| Type of studies | Title |
|---|---|
| Doctoral Academic Studies | Mathematics in Engineering (Year: 2, Semester: Winter) |
Students are introduced to possibilities offered by methods developed within linear algebra in solving combinatorial problems, with special emphasis on graphs.
The acquired knowledge is expected to be applied in solving practical problems which can be modelled using graphs.
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.
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.
| Authors | Title | Year | Publisher | Language |
|---|
| Course activity | Pre-examination | Obligations | Number of points |
|---|---|---|---|
| Term paper | Yes | Yes | 50.00 |
| Oral part of the exam | No | Yes | 50.00 |
Faculty of Technical Sciences
© 2024. Faculty of Technical Sciences.
Contact:
Address: Trg Dositeja Obradovića 6, 21102 Novi Sad
© 2024. Faculty of Technical Sciences.