Article ID Journal Published Year Pages File Type
4599012 Linear Algebra and its Applications 2015 15 Pages PDF
Abstract

Let G be a simple graph with n vertices, m   edges, maximum degree Δ, average degree d‾=2mn, clique number ω   having Laplacian eigenvalues μ1,μ2,…,μn−1,μn=0μ1,μ2,…,μn−1,μn=0. For k   (1≤k≤n1≤k≤n), let Sk(G)=∑i=1kμi and let σ   (1≤σ≤n−11≤σ≤n−1) be the number of Laplacian eigenvalues greater than or equal to average degree d‾. In this paper, we obtain a lower bound for Sω−1(G)Sω−1(G) and an upper bound for Sσ(G)Sσ(G) in terms of m, Δ, σ and clique number ω   of the graph. As an application, we obtain the stronger bounds for the Laplacian energy LE(G)=∑i=1n|μi−d‾|, which improve some well known earlier bounds.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,