arXiv++ Combinatorics

Browse math.CO papers from arXiv

Energy and Randic index of directed graphs

Published: 2021-06-30
Comments: 11 pages, 2 figures

Abstract

The concept of Randic index has been extended recently for a digraph. We prove that $2R(G)\leq \mathcal{E}(G)\leq 2\sqrt{Δ(G)} R(G)$, where $G$ is a digraph, and $R(G)$ denotes the Randic index, $\mathcal{E}(G)$ denotes the Nikiforov energy and $Δ(G) $ denotes the maximum degree of $G$. In both inequalities we describe the graphs for which the equality holds.

BibTeX

Loading...