Algebraic connectivity of network-of-networks having a graph product structure
| Autor: | Yasumasa Fujisaki, Hojin Lee, Linh Thi Hoai Nguyen |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Discrete mathematics
0209 industrial biotechnology Algebraic connectivity General Computer Science Mechanical Engineering 0211 other engineering and technologies 021107 urban & regional planning 02 engineering and technology Topology Butterfly graph law.invention Algebraic graph theory 020901 industrial engineering & automation Control and Systems Engineering law Line graph Electrical and Electronic Engineering Graph property Lattice graph Connectivity Graph product Mathematics |
| Zdroj: | Systems & Control Letters. 104:15-20 |
| ISSN: | 0167-6911 |
| DOI: | 10.1016/j.sysconle.2017.03.003 |
| Popis: | In this paper, we present a method for finding the algebraic connectivity of network-of-networks having a graph product structure. The network consists of several homogeneous (identical) subsystems connected with each other according to an interconnection graph. We show that the algebraic connectivity can be calculated from properties of graphs corresponding to the subsystem and the interconnection. Furthermore, we indicate that the algebraic connectivity of the entire system does not exceed those of the subsystem and the interconnection. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect