English

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 E(G)2R(H)\mathcal{E}(G)\geq 2R(H), where E(G) \mathcal{E}(G) is the energy of a graph GG and R(H)R(H) is the Randi\'c index of any subgraph of GG (not necessarily induced). In particular, this generalizes well-known inequalities E(G)2R(G)\mathcal{E}(G)\geq 2R(G) and E(G)2μ(G)\mathcal{E}(G)\geq 2\mu(G) where μ(G)\mu(G) is the matching number. We give other inequalities as applications to this result.

Keywords

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