Back to Search Start Over

On the Sum of k Largest Laplacian Eigenvalues of a Graph and Clique Number

Authors :
Vilmar Trevisan
Shariefuddin Pirzada
Hilal A. Ganie
Source :
Mediterranean Journal of Mathematics. 18
Publication Year :
2021
Publisher :
Springer Science and Business Media LLC, 2021.

Abstract

For a simple graph G with order n and size m having Laplacian eigenvalues $$\mu _1, \mu _2, \dots , \mu _{n-1},\mu _n=0$$ , let $$S_k(G)=\sum _{i=1}^{k}\mu _i$$ , be the sum of k largest Laplacian eigenvalues of G. We obtain upper bounds for the sum of k largest Laplacian eigenvalues of two large families of graphs. As a consequence, we prove Brouwer’s Conjecture for large number of graphs which belong to these families of graphs.

Details

ISSN :
16605454 and 16605446
Volume :
18
Database :
OpenAIRE
Journal :
Mediterranean Journal of Mathematics
Accession number :
edsair.doi...........d04a407f42607905fdf1349c5105ee6f
Full Text :
https://doi.org/10.1007/s00009-020-01676-3