Energy of a graph and Randic index
Abstract
We prove that, for any graph $G$, its graph energy is at least twice the Randic index. We show that equality holds if and only if $G$ is the union of complete bipartite graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.08041
- arXiv:
- arXiv:2009.08041
- Bibcode:
- 2020arXiv200908041A
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Spectral Theory;
- 05C50;
- 05C09
- E-Print:
- 7 pages