Graphs with positive or negative edges are called signed graphs. We denote a signed graph Σ by (G, ϕ), where G is called the underlying graph of Σ and ϕ is a function that assigns +1 or −1 to the edges of G. The set of ...