Article ID Journal Published Year Pages File Type
4614138 Journal of Mathematical Analysis and Applications 2016 13 Pages PDF
Abstract

Let G be a simple graph on n vertices and m   edges and μ1,μ2,…,μnμ1,μ2,…,μn be the eigenvalues of the Laplacian matrix of G. The Laplacian energy of G   is defined as EL(G)=∑i=1n|μi−2m/n| and the Laplacian Estrada index of G   is defined as LEE(G)=∑i=1neμi−2m/n. In this paper we establish asymptotic lower and upper bounds to the Laplacian energy and Laplacian Estrada index, respectively, for random multipartite graphs.

Related Topics
Physical Sciences and Engineering Mathematics Analysis
Authors
, , , ,