2000 character limit reached
The Laplacian Spectra of Graphs and Complex Networks (1111.2896v1)
Published 12 Nov 2011 in math.CO, cs.SI, physics.data-an, and physics.soc-ph
Abstract: The paper is a brief survey of some recent new results and progress of the Laplacian spectra of graphs and complex networks (in particular, random graph and the small world network). The main contents contain the spectral radius of the graph Laplacian for given a degree sequence, the Laplacian coefficients, the algebraic connectivity and the graph doubly stochastic matrix, and the spectra of random graphs and the small world networks. In addition, some questions are proposed.