pith. sign in

arxiv: 1407.7430 · v3 · pith:KDU7M2HPnew · submitted 2014-07-28 · 🧮 math.CO

Graph energy estimates via the Chebyshev functional

classification 🧮 math.CO
keywords lambdagraphenergyemphgraphsresultresultsadjacency
0
0 comments X
read the original abstract

Let $G$ be a graph with $n$ vertices and $m$ edges. The energy $E$ of the graph $G$ is defined as the sum of the moduli of the adjacency eigenvalues $\lambda_{1} \geq \lambda_{2} \geq \ldots \geq \lambda_{n}$ of $G$: $$ 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: $$ 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.}.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.