Applications of Laplacian spectrum for the weighted scale-free network with a weight factor

Abstract

Laplacian spectrum gives a lot of useful information about complex structural properties and relevant dynamical aspects, which has attracted the attention of mathematicians. We introduced the weighted scale-free network inspired by the binary scale-free network. First, the weighted scale-free network with a weight factor is constructed by an iterative way. In the next step, we use the definition of eigenvalue and eigenvector to obtain the recursive relationship of its eigenvalues and multiplicities at two successive generations. Through analysis of eigenvalues of transition weight matrix we find that multiplicities of eigenvalues 0 of transition matrix are different for the binary scale-free network and the weighted scale-free network. Then, we obtain the eigenvalues for the normalized Laplacian matrix of the weighted scale-free network by using the obtained eigenvalues of transition weight matrix. Finally, we show some applications of the Laplacian spectrum in calculating eigentime identity and Kirchhoff index. The leading term of these indexes are completely different for the binary and the weighted scale-free network.