Energy of a graph and Randi\'c index of subgraphs
Combinatorics
2024-06-07 v1
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 , where is the energy of a graph and is the Randi\'c index of any subgraph of (not necessarily induced). In particular, this generalizes well-known inequalities and where is the matching number. We give other inequalities as applications to this result.
Cite
@article{arxiv.2406.03561,
title = {Energy of a graph and Randi\'c index of subgraphs},
author = {Gerardo Arizmendi and Diego Huerta},
journal= {arXiv preprint arXiv:2406.03561},
year = {2024}
}
Comments
12 pages, 3 figures