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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Energy of a graph and Randić index of subgraphs

Gerardo Arizmendi, Diego Huerta
2 citations
Discrete Applied Mathematics
Graph theory and applications
8.18
article

Energy of a graph and Randić index of subgraphs

Gerardo Arizmendi, Diego Huerta
article en
2 citations

Abstract

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.

Discrete Applied MathematicsVol. 372
Universidad de las Américas Puebla (MX)
Consejo Nacional de Ciencia y Tecnología
Affordable and clean energy
Openalex Percentile: Top 3%
Graph theory and applications
8.18
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.