On energy and Laplacian energy of bipartite graphs

Kinkar Ch Das, Seyed Ahmad Mojallal, Ivan Gutman

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

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 detA. 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.

Original languageEnglish
Pages (from-to)759-766
Number of pages8
JournalApplied Mathematics and Computation
Volume273
DOIs
StatePublished - 15 Jan 2016

Keywords

  • Bipartite graph
  • Energy (of graph)
  • Laplacian energy
  • Spectrum (of graph)

Fingerprint

Dive into the research topics of 'On energy and Laplacian energy of bipartite graphs'. Together they form a unique fingerprint.

Cite this