Back to Search Start Over

Extremal Laplacian energy of threshold graphs.

Authors :
Das, Kinkar Ch.
Mojallal, Seyed Ahmad
Source :
Applied Mathematics & Computation. Jan2016, Vol. 273, p267-280. 14p.
Publication Year :
2016

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. [ABSTRACT FROM AUTHOR]

Details

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