EconPapers    
Economics at your fingertips  
 

Spectral properties of Supra-Laplacian for partially interdependent networks

Yong Yang, Lilan Tu, Tianjiao Guo and Jiabo Chen

Applied Mathematics and Computation, 2020, vol. 365, issue C

Abstract: The spectrum of the Laplacian matrices of complex networks is a key factor in network functionality. In this paper, the spectral properties of Supra-Laplacian for partially interdependent networks are investigated. Based on Matrix Perturbation Theory, refined results of the eigenvalue properties of Laplacian matrices are provided, which shows that the size relationship of the first-order approximate solutions of the eigenvalues remains unchanged, even if there is perturbation. Using these results, the theoretical approximate formulae of the minimum non-zero eigenvalue and the maximum eigenvalue of Supra-Laplacian for partially interdependent networks are derived, respectively. The outcomes in this paper are more general and need fewer calculations than that in the literature [13,14]. Finally, the simulations and applications of synchronizability and diffusion process verify the feasibility and effectiveness of the proposed solutions. The findings can be instructive for networks when linking to the spectral properties of the Supra-Laplacian.

Keywords: Partially interdependent networks; Laplacian matrix; Matrix Perturbation Theory; Spectral properties (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300319307325
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:365:y:2020:i:c:s0096300319307325

DOI: 10.1016/j.amc.2019.124740

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2025-03-19
Handle: RePEc:eee:apmaco:v:365:y:2020:i:c:s0096300319307325