Seminar of Graph Theory - Leila Parsaei Majd (7.12.2017)

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

---

Leila Parsaei Majd (Shahid Rajaee University, Teheran/UK Bratislava):
Signed graphs cospectral with the path

Abstract:
A signed graph G is said to be determined by its spectrum if every signed graph with the same spectrum as G is switching isomorphic with G. It will be proved that the path P_n, interpreted as a signed graph, is determined by its spectrum if and only if n = 0, 1, or 2 (mod 4), unless n \in {8, 13, 14, 17, 29}, or n = 3.

This is a joint work with Saieed Akbari, Willem H. Haemers, and Hamid Reza Maimani.

---