Extremal Laplacian energy of threshold graphs

Extremal Laplacian energy of threshold graphs

0.00 Avg rating0 Votes
Article ID: iaor201530211
Volume: 273
Start Page Number: 267
End Page Number: 280
Publication Date: Jan 2016
Journal: Applied Mathematics and Computation
Authors: ,
Keywords: graphs, energy
Abstract:

Let G be a connected threshold graph of order n with m edges and trace T. In this paper we give a lower bound on Laplacian energy in terms of n, m and T of G. From this we determine the threshold graphs with the first four minimal Laplacian energies. Moreover, we obtain the threshold graphs with the largest and the second largest Laplacian energies.

Reviews

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