Saved in:
Bibliographic Details
Main Authors: Arizmendi, Gerardo, Huerta, Diego
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2406.03561
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.