https://doi.org/10.1140/epjb/e2012-30373-x
Regular Article
Applications of Laplacian spectra for extended Koch networks
1
Department of Mathematics, Shanghai University,
Shanghai
200444, P.R.
China
2
College of Territorial Resources and Tourism, Anhui Normal
University, Wuhu, 241002, Anhui, P.R. China
a
e-mail: zhanghongjuan@shu.edu.cn
Received: 11 May 2012
Received in final form: 4 July 2012
Published online: 12 September 2012
Laplacian spectra and their applications are involved in diverse theoretical problems on complex networks. In this paper, we considered the properties of the Laplacian matrices for a family of scale-free small-world networks, controlled by two parameters m and r and called (m,r)-Koch networks. In particular, we derived the product and the sum of the reciprocals of all nonzero Laplacian eigenvalues. Furthermore, these results were used to deal with various problems that often arise in the study of networks including Kirchhoff index, global mean-first passage time, average path length and the number of spanning trees.
Key words: Statistical and Nonlinear Physics
© EDP Sciences, Società Italiana di Fisica and Springer-Verlag, 2012