The study of the stability properties of switched and hybrid systems gives rise to a number of interesting and challenging mathematical problems. The objective of this paper is to outline some of these problems, to review progress made in solving these problems in a number of diverse communities, and to review some problems that remain open. An important contribution of our work is to bring together material from several areas of research and to present results in a unified manner. We begin our review by relating the stability problem for switched linear systems and a class of linear differential inclusions. Closely related to the concept of stability are the notions of exponential growth rates and converse Lyapunov theorems, both of which are discussed in detail. In particular, results on common quadratic Lyapunov functions and piecewise linear Lyapunov functions are presented, as they represent constructive methods for proving stability, and also represent problems in which significant progress has been made. We also comment on the inherent difficulty of determining stability of switched systems in general which is exemplified by NP-hardness and undecidability results. We then proceed by considering the stability of switched systems in which there are constraints on the switching rules, through both dwell time requirements and state dependent switching laws. Also in this case the theory of Lyapunov functions and the existence of converse theorems is reviewed. We briefly comment on the classical Lur'e problem and on the theory of stability radii, both of which contain many of the features of switched systems and are rich sources of practical results on the topic. Finally we present a list of questions and open problems which provide motivation for continued research in this area.

A survey of the use of graph theoretical techniques in Biology is presented. In particular, recent work on identifying and modelling the structure of bio-molecular networks is discussed, as well as the application of centrality measures to interaction networks and research on the hierarchical structure of such networks and network motifs. Work on the link between structural network properties and dynamics is also described, with emphasis on synchronisation and disease propagation.

We consider the problem of common linear copositive function existence for positive switched linear systems. In particular, we present a necessary and sufficient condition for the existence of such a function for switched systems with two constituent linear time-invariant (LTI) systems.A number of applications of this result are also given.

Abstract-It was recently conjectured that the Hurwitz stability of the convex hull of a set of Metzler matrices is a necessary and sufficient condition for the asymptotic stability of the associated switched linear system under arbitrary switching. In this note, we show that 1) this conjecture is true for systems constructed from a pair of second-order Metzler matrices; 2) the conjecture is true for systems constructed from an arbitrary finite number of second-order Metzler matrices; and 3) the conjecture is in general false for higher order systems. The implications of our results, both for the design of switched positive linear systems, and for research directions that arise as a result of our work, are discussed toward the end of the note.

No abstract