Energy of a graph and Randi\'c 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 $\mathcal{E}(G)\geq 2R(H)$, where $ \mathcal{E}(G)$ is the energy of a graph $G$ and $R(H)$ is the Randi\'c index of any subgraph of $G$ (not necessarily in...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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
$\mathcal{E}(G)\geq 2R(H)$, where $ \mathcal{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
$\mathcal{E}(G)\geq 2R(G)$ and $\mathcal{E}(G)\geq 2\mu(G)$ where $\mu(G)$ is
the matching number. We give other inequalities as applications to this result. |
---|---|
DOI: | 10.48550/arxiv.2406.03561 |