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 E(G)≥ 2R(H), where E(G) is the energy of a graph G and $R(H)$ is the Randi\'c index of any subgraph of G (not necessarily induced). In particular, this generalizes well-known inequalities E(G)≥ 2R(G) and E(G)≥ 2μ(G) where μ(G) is the matching number. We give other inequalities as applications to this result.
No takes yet. Share an insight, caveat, or question.
Arizmendi et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: