Algebraic Connectivity Invariance of Network-of-Networks Derived from a Graph Product. Issue 1 (1st January 2020)

• Record Type: Journal Article
• Authors: Lee, Hojin; Fujisaki, Yasumasa
• Is Part Of: SICE journal of control, measurement, and system integration. Volume 13:Issue 1(2020)
• Page Start: 16
• Page End: 21
• Publication Date: 2020-01-01
• Subjects: algebraic approaches -- complex systems -- control theory -- graph theoretic models -- network topologies
• DOI: 10.9746/jcmsi.13.16
• Languages: English
• ISSNs: 1882-4889

Abstract

Abstract : This paper presents algebraic connectivity invariance of a network-of-networks derived from a graph product. The network is modeled as an interconnected system of several kinds of similar subsystems via a certain structure, where several vertices of each subsystem are attached to the structure. The algebraic connectivity of this network can be characterized by using an appropriate network having homogeneous subsystems under a certain condition, which is investigated in this paper. In particular, a necessary and sufficient condition for adding links (edges) to subsystems which preserve the algebraic connectivity is clarified.