Eur. Phys. J. B (2012) 85: 311
https://doi.org/10.1140/epjb/e2012-30373-x

Regular Article

Applications of Laplacian spectra for extended Koch networks

¹ Department of Mathematics, Shanghai University, Shanghai 200444, P.R. China
² 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

Abstract

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.