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 language | English |
|---|---|
| Pages (from-to) | 759-766 |
| Number of pages | 8 |
| Journal | Applied Mathematics and Computation |
| Volume | 273 |
| DOIs | |
| State | Published - 15 Jan 2016 |
Keywords
- Bipartite graph
- Energy (of graph)
- Laplacian energy
- Spectrum (of graph)