Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties
Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties
This article deals with the spectra of Laplacians of weighted graphs. In this context, two objects are of fundamental importance for the dynamics of complex networks: the second eigenvalue of such a spectrum (called the algebraic connectivity) and its associated eigenvector (the so-called Fiedler vector). Here we prove that, given …