ὅδε οἶκος, ὦ ἑταῖρε, μνημεῖον ἐστιν ζῴων τῶν σοφῶν ἀνδρῶν, καὶ τῶν ἔργων αὐτῶν

APPLICATIONS of GRAPH SPECTRA in COMPUTER SCIENCE


Project approved by Ministries of Sciences of Portugal and Serbia as a part of bilateral cooperation between two countries

Dates: January 2013 - December 2014

Project number: 451-03-02338/2012-14/17

Institutions: from Portugal: Universidade de Aveiro (Aveiro)
from Serbia: Mathematical Institute SANU (Belgrade)

Project coordinators:

1. Domingos Moreira Cardoso, Department of Mathematics, University of Aveiro, 3810-193 Aveiro, Portugal (email: dcardoso@ua.pt)
2. Slobodan K. Simić Mathematical Institute SANU, Knez Mihailova 36, 11 000 Belgrade, Serbia (email: sksimic@mi.sanu.ac.rs)

Other project members:

from Portugal

1. Milica Anđelić Departamento de Matematica, Universidade de Aveiro, 3810-193 Aveiro, Portugal
2. Carlos Martins da Fonseca, Departamento de Matematica, Universidade de Coimbra, 3001-501 Coimbra, Portugal
3. Enide A. Martins, Department of Mathematics, University of Aveiro, 3810-193 Aveiro, Portugal

from Serbia

1. Dejan V. Tošić School of Electrical Engineering, University of Belgrade, 11 000 Belgrade, Serbia

Project goals: To establish the cooperation between researchers from Serbia and Portugal in the field of spectral graph theory, and thereby to publish papers with emphasis on application of this theory to computer sciences. Particular interest will be paid in problems related to study:

- graphs with largest eigenvalue within bipartite graphs;
- reflexive graphs with second largest eigenvalue less than or equal to 2;
- characterization of vertices of graphs under the most common graph perturbation (deletion of a vertex), which gives rise to downer, neutral and Parter vertices;
- a new algorithm for generating regular exceptional graphs, i.e. graphs arising from the root system E8;
- studying the main vertices of graphs in the context of star complements.