Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Leila Parsaei Majd (20.4.2017)

Thursday 20.4.2017 at 9:50, Lecture room M/213


18. 04. 2017 18.21 hod.
By: Martin Škoviera

Leila Parsaei Majd (Shahid Rajaee University, Teheran):
Spectra of signed graphs


Abstract:
Let G be a signed complete or complete bipartite graph. We state some properties of the spectrum of the adjacency matrix of G. Also, if the negative edges of G form a matching, we determine the spectrum exactly.

Moreover, we give two types of constructions of signed complete graphs whose spectra are symmetric.