It is proved in this paper that the existence of suitable multiple Lyapunov functions is a necessary and sufficient condition for a discrete-time nonlinear switching system, with given switches digraph, to be globally asymptotically stable. The same result is provided for the input-to-state stability. The less is the number of edges in the switches digraph, the less is the number of inequalities that are involved in the provided necessary and sufficient Lyapunov conditions. [ABSTRACT FROM AUTHOR]
This paper considers the input-to-state stability (ISS) of time-varying switched systems with time delays, where the upper bound estimation for the operator of Lyapunov function (UBEOL) is assumed to be time varying and mode dependent. The ISS and integral ISS are investigated for time-varying switched systems with time delays by using the Lyapunov–Razumikhin and comparison theorem methods. Since the coefficient in the UBEOL is time varying and takes a positive/negative value, the subsystems consist of both ISS and non-ISS subsystems, simultaneously. It is shown that our presented results have wider applications than some existing works. Two examples, including one of the consensus for time-varying multiagent systems with cooperative and competitive protocols, are presented to demonstrate the effectiveness of the proposed results. [ABSTRACT FROM AUTHOR]