English

Graph energy estimates via the Chebyshev functional

Combinatorics 2014-09-04 v3

Abstract

Let GG be a graph with nn vertices and mm edges. The energy EE of the graph GG is defined as the sum of the moduli of the adjacency eigenvalues λ1λ2λn\lambda_{1} \geq \lambda_{2} \geq \ldots \geq \lambda_{n} of GG: E=i=1nλi. E=\sum_{i=1}^{n}{|\lambda{i}|}. We obtain new lower bounds on the energy of a graph, which in various cases improve upon known results. For example, a particularly simple and appealing corollary of our results is: E2mλ1. E \geq \frac{2m}{\lambda_{1}}. This implies a result obtained by Gutman \emph{et al.} for regular graphs and is better for triangle-free graphs than a result of Caporossi \emph{et al.}.

Keywords

Cite

@article{arxiv.1407.7430,
  title  = {Graph energy estimates via the Chebyshev functional},
  author = {Felix Goldberg},
  journal= {arXiv preprint arXiv:1407.7430},
  year   = {2014}
}
R2 v1 2026-06-22T05:14:49.885Z