On a conjecture for the sum of Laplacian eigenvalues

On a conjecture for the sum of Laplacian eigenvalues

0.00 Avg rating0 Votes
Article ID: iaor20124013
Volume: 56
Issue: 3-4
Start Page Number: 60
End Page Number: 68
Publication Date: Aug 2012
Journal: Mathematical and Computer Modelling
Authors: , ,
Keywords: matrices
Abstract:

Let G equ1 be a simple graph with n equ2 vertices and e ( G ) equ3 edges. Brouwer et al. conjectured that the sum of the k equ4 largest Laplacian eigenvalues of G equ5 is at most e ( G ) + k + 1 2 equ6, where 1 k n equ7. In this paper, this conjecture is proved to be true for the following cases: connected graphs with sufficiently large k equ8, unicyclic graphs, bicyclic graphs and tricyclic graphs with some restrictions, forests, etc. Moreover, we show that if G equ9 is a tree with a specified property, then the sum of the k equ10 largest Laplacian eigenvalues of G equ11 is at most e ( G ) + 2 k 2 equ12, where 1 k n equ13.

Reviews

Required fields are marked *. Your email address will not be published.