1: \begin{abstract}

2: 

3: In this paper, we explore the dynamic behavior of threshold networks on 

4: undirected signed graphs. 

5: Much attention has been dedicated to understand the convergence and long-term 

6: behavior of this model. 

7: Yet, an open question persists: 

8: How does the underlying graph structure impact network dynamics? 

9: Similar studies have been carried out for threshold networks and other types 

10: of networks, but these primarily focus on unsigned networks.

11: %Contrarily, the 

12: %signed graph model is applicable in numerous real-world domains, including 

13: %gene regulation and social networks.

14: Here, we address the question on signed threshold networks. 

15: We introduce the \emph{stability index} of a graph, related to the concepts 

16: of frustration and balance in signed graphs, to establish a connection 

17: between the structure and the dynamics of such networks. 

18: We show that graphs which present a negative stability index exhibit stable 

19: dynamics, i.e., the dynamics converges to fixed points regardless of its

20: threshold parameters. 

21: Conversely, if at least one subgraph has a positive stability index, 

22: oscillations in long term behavior may appear. 

23: Furthermore, we generalize the analysis to network dynamics under periodic 

24: update modes and explore the case of the existence of some subgraph with a 

25: positive stability index, for which we find that attractors of 

26: super-polynomial period in the size of the network may appear.

27: 

28: %\keywords{complex systems \and

29: %discrete dynamical systems \and

30: %threshold networks.}

31: 

32: \end{abstract}

33: