A graph theoretic approach to input-to-state stability of switched systems

A. Kundu, D. Chatterjee

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)
3 Downloads (Pure)


This article deals with input-to-state stability (ISS) of discrete-time switched systems. Given a family of nonlinear systems with exogenous inputs, we present a class of switching signals under which the resulting switched system is ISS. We allow non-ISS systems in the family and our analysis involves graph-theoretic arguments. A weighted digraph is associated to the switched system, and a switching signal is expressed as an infinite walk on this digraph, both in a natural way. Our class of stabilizing switching signals (infinite walks) is periodic in nature and affords simple algorithmic construction.

Original languageEnglish
Pages (from-to)44-50
Number of pages7
JournalEuropean Journal of Control
Publication statusPublished - 1 May 2016


  • Algorithmic synthesis
  • Discrete-time switched systems
  • Input-to-state stability
  • Weighted digraphs


Dive into the research topics of 'A graph theoretic approach to input-to-state stability of switched systems'. Together they form a unique fingerprint.

Cite this