STRUCTURAL ANALYSIS OF MULTILAYER NETWORK CHAIN INTERACTIONS.

Saved in:
Bibliographic Details
Title: STRUCTURAL ANALYSIS OF MULTILAYER NETWORK CHAIN INTERACTIONS.
Authors: Fabillar, Edwin B.1 edwinfabillar@msutawi-tawi.edu.ph, Kiram, Myrna S.2 myrnasungak@gmail.com, Persial, Cesar A.1 cesarpersial@msutawi-tawi.edu.ph, Sappayani, Ruhilmina A.1 ruhilminasappayani@msutawi-tawi.edu.ph
Source: Advances & Applications in Discrete Mathematics. Jul2026, Vol. 43 Issue 5, p561-573. 13p.
Subjects: Graph connectivity, Graph theory
Abstract: This paper presents a structural analysis of multilayer network chain interactions, extending existing results beyond cycle polynomial formulations. The network is constructed by sequentially connecting disjoint graphs through complete bipartite links between consecutive layers. We characterize the distance structure, showing that interlayer distances depend only on the relative positions of layers, while intralayer distances are bounded by the interaction mechanism. Based on this, explicit expressions for the diameter, eccentricity, and radius are derived. In addition, bounds for vertex connectivity are established, highlighting the role of intermediate layers in network robustness and control. These results provide further insight into the structural behavior of multilayer networks and complement existing studies on graph polynomials. [ABSTRACT FROM AUTHOR]
Copyright of Advances & Applications in Discrete Mathematics is the property of Pushpa Publishing House and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:This paper presents a structural analysis of multilayer network chain interactions, extending existing results beyond cycle polynomial formulations. The network is constructed by sequentially connecting disjoint graphs through complete bipartite links between consecutive layers. We characterize the distance structure, showing that interlayer distances depend only on the relative positions of layers, while intralayer distances are bounded by the interaction mechanism. Based on this, explicit expressions for the diameter, eccentricity, and radius are derived. In addition, bounds for vertex connectivity are established, highlighting the role of intermediate layers in network robustness and control. These results provide further insight into the structural behavior of multilayer networks and complement existing studies on graph polynomials. [ABSTRACT FROM AUTHOR]
ISSN:09741658
DOI:10.17654/0974165826036