Loading...
Projects
Graph theory and mathematical programming with applications in chemistry and computer science
Research activity
| Code | Science | Field |
|---|---|---|
| P001 | Natural sciences and mathematics | Mathematics |
| P160 | Natural sciences and mathematics | Statistics, operations research, programming, actuarial mathematics |
| P170 | Natural sciences and mathematics | Computer science, numerical analysis, systems, control |
| P175 | Natural sciences and mathematics | Informatics, systems theory |
Keywords
graph theory, mathematical programming, spectra of graphs, theoretical chemistry, computer science
Organisations (8) , Researchers (6)
0268 Mathematical Institute SASA
| no. | Code | Name and surname | Research area | Role | Period | No. of publicationsNo. of publications |
|---|---|---|---|---|---|---|
| 1. | 08586 | Statistics, operations research, programming, actuarial mathematics | Head | 2011 - 2019 | 44 |
0004 University of Belgrade, School of Electrical Engineering
0012 University of Belgrade, Faculty of Mathematics
0019 University of Belgrade, Faculty of Organizational Sciences
0074 University of Kragujevac, Faculty of Science
| no. | Code | Name and surname | Research area | Role | Period | No. of publicationsNo. of publications |
|---|---|---|---|---|---|---|
| 1. | 12479 | Chemistry | Researcher | 2015 - 2019 | 1 | |
| 2. | 11271 | Chemistry | Researcher | 2018 - 2019 | 3 | |
| 3. | 10992 | Chemistry | Researcher | 2011 - 2019 | 27 | |
| 4. | 11877 | Mathematics | Researcher | 2013 - 2019 | 3 | |
| 5. | 11519 | Chemistry | Researcher | 2018 - 2019 | 4 |
0117 University of Nis, Faculty of Sciences and Mathematics
0172 State University of Novi Pazar
0231 Union University, School of computing
Abstract
The subject of this research consists of selected topics in graph theory and mathematical programming including some of their interactions. Important part of the research will be devoted to the theory of graph spectra, structural graph theory, non-linear programming and global optimization. The unifying discipline for graph theory and mathematical programming is combinatorial optimization where attention will be paid to interactions of graph spectra and semidefinite programming. Significant part of the research will be devoted to applications of graph theory in mathematical chemistry, computer science and engineering. Applications in chemistry include the study of mathematical properties of molecular structure descriptors, especially those based on graph spectra and graph metrics. Applications in computer science are related to the internet topology and search engines, multiprocessor interconnection networks and quantum computing. In all areas a special attention is paid to the design of algorithms and the study of their complexity. The development and the use of relevant sophisticated software has a special role in this project so that it has all characteristics of a theoretical-experimental project. The project has about 30 researchers and represents a continuation of similar projects from last few decades. Considerable attention is paid to the work with doctoral students (there are 10 doctoral students in the team).