On the maximum and negative frustration indices of graphs

Maximilien Gadouleau, Huiying Zeng

A signed graph is a graph with signatures ($+1$ or $-1$) on its edges. A cycle is called positive if the product of its edge signatures is positive, and a signed graph is called ba…