Energy and Randic index of directed graphs

06/30/2021
by   Gerardo Arizmendi, et al.
0

The concept of Randic index has been extended recently for a digraph. We prove that 2R(G)≤ℰ(G)≤ 2√(Δ(G)) R(G), where G is a digraph, and R(G) denotes the Randic index, ℰ(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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2022

Edge coloring of graphs of signed class 1 and 2

Recently, Behr introduced a notion of the chromatic index of signed grap...
research
08/29/2021

The Popularity-Homophily Index: A new way to measure Homophily in Directed Graphs

In networks, the well-documented tendency for people with similar charac...
research
09/19/2017

F-index of graphs based on new operations related to the join of graphs

The forgotten topological index or F-index of a graph is defined as the ...
research
11/11/2019

Poincare Hopf for vector fields on graphs

We generalize the Poincare-Hopf theorem sum_v i(v) = X(G) to vector fiel...
research
06/19/2019

Extended probabilistic Rand index and the adjustable moving window-based pixel-pair sampling method

The probabilistic Rand (PR) index has the following three problems: It l...
research
11/26/2020

Constrained high-index saddle dynamics for the solution landscape with equality constraints

We propose a constrained high-index saddle dynamics (CHiSD) to search in...
research
08/28/2023

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index

Asymptotic separation index is a parameter that measures how easily a Bo...

Please sign up or login with your details

Forgot password? Click here to reset