Communication networks are evolving and the concept of evolving networks with preferential linking during the addition of new nodes is introduced by Barabasi-Albert ([1]}). The distribution of degrees of nodes in these networks follow the power law and is termed as scale free nature of the networks. Many time-varying graph (TVG) models are proposed [2]}, [3]}. A series of static graphs (i.e., the snapshots) is used to represent the network at a given time instant [4]}. Wehmuth et al. [2]} proposed a new unifying model for representing finite discrete TVGs. A framework is designed to obtain degree distribution of evolving network with the consideration of deletion of nodes and a continuum formulation is also provided by [6]}. A preferential attachment model for network growth is proposed where a new node has partial information about the network [7]}. A new node has access to a fraction of nodes and a new connection is formed with the known set of nodes with a probability proportional to the degree of the node. A framework to represent mobile networks dynamically in a Spatio-temporal fashion is designed and algebraic structural representation is also provided by [8]}. Chen et al. [9]} investigated controllability of a formation control systems in a directed graph where a node represents agent and link describes information flow between nodes in the system. They studied strong and weak connected components in a time-varying graph and provided some estimations on a number of nodes of strongly connected components.
