arXiv++ Combinatorics

We give a new inequality between the energy of a graph and a weighted sum over the edges of the graph. Using this inequality we prove that $\mathcal{E}(G)\geq 2R(H)$, where $ \mathcal{E}(G)$ is the energy of a graph $G$ and $R(H)$ is the Randić index of any subgraph of $G$ (not necessarily induced). In particular, this generalizes well-known inequalities $\mathcal{E}(G)\geq 2R(G)$ and $\mathcal{E}(G)\geq 2μ(G)$ where $μ(G)$ is the matching number. We give other inequalities as applications to this result.

The concept of Randic index has been extended recently for a digraph. We prove that $2R(G)\leq \mathcal{E}(G)\leq 2\sqrt{Δ(G)} R(G)$, where $G$ is a digraph, and $R(G)$ denotes the Randic index, $\mathcal{E}(G)$ denotes the Nikiforov energy and $Δ(G) $ denotes the maximum degree of $G$. In both inequalities we describe the graphs for which the equality holds.

We study the graph energy from a cooperative game viewpoint. We introduce \emph{the graph energy game} and show various properties. In particular, we see that it is a superadditive game and that the energy of a vertex, as defined in Arizmendi and Juarez-Romero (2018), belongs to the core of the game. These properties imply new bounds for the energy of graphs. We also consider a version based on $p$-Schatten norms.

We prove that, for any graph $G$, its graph energy is at least twice the Randic index. We show that equality holds if and only if $G$ is the union of complete bipartite graphs.