Graph energy estimates via the Chebyshev functional
Combinatorics
2014-09-04 v3
Abstract
Let be a graph with vertices and edges. The energy of the graph is defined as the sum of the moduli of the adjacency eigenvalues of : 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: 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}
}