Dynamic Security and Robustness of Networked Systems: Random Graphs, Algebraic Graph Theory, and Control over Networks

2012 ◽  
Author(s):  
Mehran Mesbahi
2018 ◽  
Vol 26 (3) ◽  
pp. 29-40
Author(s):  
S. U. Rehman ◽  
A. Q. Baig ◽  
M. Imran ◽  
Z. U. Khan

AbstractThe interplay between groups and graphs have been the most famous and productive area of algebraic graph theory. In this paper, we introduce and study the graphs whose vertex set is group G such that two distinct vertices a and b having di erent orders are adjacent provided that o(a) divides o(b) or o(b) divides o(a).


10.37236/2389 ◽  
2012 ◽  
Vol 19 (2) ◽  
Author(s):  
Murali Krishna Srinivasan

The number of spanning trees of a graph $G$ is called the complexity of $G$. A classical result in algebraic graph theory explicitly diagonalizes the Laplacian of the $n$-cube $C(n)$  and yields, using the Matrix-Tree theorem, an explicit formula for $c(C(n))$. In this paper we explicitly block diagonalize the Laplacian of the $q$-analog $C_q(n)$ of $C(n)$ and use this, along with the Matrix-Tree theorem, to give a positive combinatorial formula for $c(C_q(n))$. We also explain how setting $q=1$ in the formula for $c(C_q(n))$ recovers the formula for $c(C(n))$.


2019 ◽  
Vol 22 (07n08) ◽  
pp. 1950021 ◽  
Author(s):  
AMING LI ◽  
YANG-YU LIU

Network science has experienced unprecedented rapid development in the past two decades. The network perspective has also been widely applied to explore various complex systems in great depth. In the first decade, fundamental characteristics of complex network structure, such as the small-worldness, scale-freeness, and modularity, of various complex networked systems were harvested from analyzing big empirical data. The associated dynamical processes on complex networks were also heavily studied. In the second decade, more attention was devoted to investigating the control of complex networked systems, ranging from fundamental theories to practical applications. Here we briefly review the recent progress regarding network dynamics and control, mainly concentrating on research questions proposed in the six papers we collected for this topical issue. This review closes with possible research directions along this line, and several important problems to be solved. We expect that, in the near future, network control will play an even bigger role in more fields, helping us understand and control many complex natural and engineered systems.


2018 ◽  
Vol 10 (4) ◽  
pp. 168781401877085
Author(s):  
Yanzheng Zhu ◽  
Zhixiong Zhong ◽  
Hamid Reza Karimi ◽  
Choon-Ki Ahn

2002 ◽  
Vol 356 (1-3) ◽  
pp. 211-230 ◽  
Author(s):  
Pierre Hansen ◽  
Hadrien Mélot

2018 ◽  
Vol 106 (5) ◽  
pp. 977-1005 ◽  
Author(s):  
Florian Dorfler ◽  
John W. Simpson-Porco ◽  
Francesco Bullo

Sign in / Sign up

Export Citation Format

Share Document