Back to Search Start Over

On Laplacian energy in terms of graph invariants.

Authors :
Das, Kinkar Ch.
Mojallal, Seyed Ahmad
Gutman, Ivan
Source :
Applied Mathematics & Computation. Oct2015, Vol. 268, p83-92. 10p.
Publication Year :
2015

Abstract

For G being a graph with n vertices and m edges, and with Laplacian eigenvalues μ 1 ≥ μ 2 ≥ ⋯ ≥ μ n − 1 ≥ μ n = 0 , the Laplacian energy is defined as L E = ∑ i = 1 n | μ i − 2 m / n | . Let σ be the largest positive integer such that μ σ ≥ 2 m / n . We characterize the graphs satisfying σ = n − 1 . Using this, we obtain lower bounds for LE in terms of n, m , and the first Zagreb index. In addition, we present some upper bounds for LE in terms of graph invariants such as n, m , maximum degree, vertex cover number, and spanning tree packing number. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
268
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
109568459
Full Text :
https://doi.org/10.1016/j.amc.2015.06.064