On energy and Laplacian energy of bipartite graphs

作者:

Highlights:

摘要

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.

论文关键词:Bipartite graph,Spectrum (of graph),Energy (of graph),Laplacian energy

论文评审过程:Received 18 September 2015, Revised 18 October 2015, Accepted 21 October 2015, Available online 12 November 2015, Version of Record 12 November 2015.

论文官网地址:https://doi.org/10.1016/j.amc.2015.10.047