English

Energy of a graph and Randic index

Combinatorics 2020-09-18 v1 Spectral Theory

Abstract

We prove that, for any graph GG, its graph energy is at least twice the Randic index. We show that equality holds if and only if GG is the union of complete bipartite graphs.

Keywords

Cite

@article{arxiv.2009.08041,
  title  = {Energy of a graph and Randic index},
  author = {Gerardo Arizmendi and Octavio Arizmendi},
  journal= {arXiv preprint arXiv:2009.08041},
  year   = {2020}
}

Comments

7 pages