arXiv++ Combinatorics

Browse math.CO papers from arXiv

Energy of a graph and Randic index

Published: 2020-09-17
Comments: 7 pages

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.

BibTeX

Loading...