Back to Search Start Over

On energy and Laplacian energy of bipartite graphs.

Authors :
Das, Kinkar Ch.
Mojallal, Seyed Ahmad
Gutman, Ivan
Source :
Applied Mathematics & Computation. Jan2016, Vol. 273, p759-766. 8p.
Publication Year :
2016

Abstract

Let G be a bipartite graph of order n with m edges. The energy E ( G ) of G is the sum of the absolute values of the eigenvalues of the adjacency matrix A . In 1974, one of the present authors established lower and upper bounds for E ( G ) in terms of n, m , and det A . Now, more than 40 years later, we correct some details of this result and determine the extremal graphs. In addition, an upper bound on the Laplacian energy of bipartite graphs in terms of n, m , and the first Zagreb index is obtained, and the extremal graphs characterized. [ABSTRACT FROM AUTHOR]

Details

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