Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z teórie grafov - Leila Parsaei Majd (20.4.2017)

vo štvrtok 20.4.2017 o 9:50 hod. v miestnosti M/213


18. 04. 2017 18.16 hod.
Od: Martin Škoviera

Prednášajúci: Leila Parsaei Majd (Shahid Rajaee University, Teheran)

Názov: Spectra of signed graphs

Termín: 20.4.2017, 9:50 hod., M/213


Abstrakt:
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.