Correlatıons between Network Vulnerabılıty And Laplacıan Energıes

Abstract

In the network analysis, vulnerability plays key role. Similarly, Laplacian matrices are also effective tools in network analysis. In this study, we examine correlations between those two concepts. We first calculate the well-known vulnerability measures called edge connectivity, vertex connectivity, and solitude number. Then, we find correlation between vulnerability measures and energies of Laplacian matrices. As a result, we find strong correlations between Laplacian energies and vertex connectivity of a network.

Ağ analizinde kırılganlık kavramı önemli rol oynamaktadır. Benzer şekilde, Laplasyen matrisleri de ağ analizinde etkili araçlardır. Bu çalışmada, bu iki kavram arasındaki korelasyon incelenmiştir. İlk olarak, oldukça çok bilinen ayrıt bağlantılık, tepe bağlantılık ve yalnızlık sayıları hesaplanmıştır. Daha sonra, bu kırılganlık ölçüleri ile Laplasyen matrislerinin enerjileri arasındaki korelasyon hesaplanmıştır. Sonuç olarak, bir ağın Laplasyen enerjileri ile tepe bağlantılık ölçüsü arasında güçlü korelasyonlar bulunmuştur.