paper

Signed graphs cospectral with the path

arXiv:1709.09853

Abstract

A signed graph is said to be determined by its spectrum if every signed graph with the same spectrum as is switching isomorphic with . Here it is proved that the path , interpreted as a signed graph, is determined by its spectrum if and only if , or 2 (mod 4), unless , or .