Energy of a graph and Randić index of subgraphs
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 ) ≥ 2 R ( H ) , where 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 E ( G ) ≥ 2 R ( G ) and E ( G ) ≥ 2 μ ( G ) where μ ( G ) is the matching number. We give other inequalities as applications to this result.
Authors
- Gerardo Arizmendi
- Diego Huerta (ORCID: https://orcid.org/0009-0002-8497-2079)
Institutions
- Universidad de las Américas Puebla (MX)
Publication Details
- Journal
- Discrete Applied Mathematics
- Published
- 2025-04-18
- DOI
- https://doi.org/10.1016/j.dam.2025.04.029
- Citations
- 2
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 8.18
Funders
- Consejo Nacional de Ciencia y Tecnología