Randić energy of digraphs
We assume that D is a directed graph with vertex set V(D)={v1,…vn} and arc set E(D). A VDB topological index φ of D is defined asφ(D)=12∑uv∈E(D)φdu+,dv−, where du+ and dv− denote the outdegree and indegree of vertices u and v, respectively, and φi,j is a bivariate symmetric function defined on nonne...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2022-11-01
|
Series: | Heliyon |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2405844022031620 |
_version_ | 1811321688121409536 |
---|---|
author | Roberto Cruz Juan Monsalve Juan Rada |
author_facet | Roberto Cruz Juan Monsalve Juan Rada |
author_sort | Roberto Cruz |
collection | DOAJ |
description | We assume that D is a directed graph with vertex set V(D)={v1,…vn} and arc set E(D). A VDB topological index φ of D is defined asφ(D)=12∑uv∈E(D)φdu+,dv−, where du+ and dv− denote the outdegree and indegree of vertices u and v, respectively, and φi,j is a bivariate symmetric function defined on nonnegative real numbers. Let Aφ=Aφ(D) be the n×n general adjacency matrix defined as [Aφ]ij=φdvi+,dvj− if vivj∈E(D), and 0 otherwise. The energy of D with respect to a VDB index φ is defined as Eφ(D)=∑i=1nσi(Aφ), where σ1(Aφ)≥σ2(Aφ)≥⋯≥σn(Aφ)≥0 are the singular values of the matrix Aφ.We will show that in case φ=R is the Randić index, the spectral norm of AR is equal to 1, and rank of AR is equal to rank of the adjacency matrix of D. Immediately after, we illustrate by means of examples, that these properties do not hold for most well-known VDB topological indices. Taking advantage of nice properties the Randić matrix has, we derive new upper and lower bounds for the Randić energy ER in digraphs. Some of these generalize known results for the Randić energy of graphs. Also, we deduce a new upper bound for the Randić energy of graphs in terms of rank, concretely, we show that ER(G)≤rank(G) for all graphs G, and equality holds if and only if G is a disjoint union of complete bipartite graphs. |
first_indexed | 2024-04-13T13:22:06Z |
format | Article |
id | doaj.art-c0164b58c17f41c38effbbedcb722ba1 |
institution | Directory Open Access Journal |
issn | 2405-8440 |
language | English |
last_indexed | 2024-04-13T13:22:06Z |
publishDate | 2022-11-01 |
publisher | Elsevier |
record_format | Article |
series | Heliyon |
spelling | doaj.art-c0164b58c17f41c38effbbedcb722ba12022-12-22T02:45:17ZengElsevierHeliyon2405-84402022-11-01811e11874Randić energy of digraphsRoberto Cruz0Juan Monsalve1Juan Rada2Instituto de Matemáticas, Universidad de Antioquia, Medellín, ColombiaInstituto de Matemáticas, Universidad de Antioquia, Medellín, ColombiaCorresponding author.; Instituto de Matemáticas, Universidad de Antioquia, Medellín, ColombiaWe assume that D is a directed graph with vertex set V(D)={v1,…vn} and arc set E(D). A VDB topological index φ of D is defined asφ(D)=12∑uv∈E(D)φdu+,dv−, where du+ and dv− denote the outdegree and indegree of vertices u and v, respectively, and φi,j is a bivariate symmetric function defined on nonnegative real numbers. Let Aφ=Aφ(D) be the n×n general adjacency matrix defined as [Aφ]ij=φdvi+,dvj− if vivj∈E(D), and 0 otherwise. The energy of D with respect to a VDB index φ is defined as Eφ(D)=∑i=1nσi(Aφ), where σ1(Aφ)≥σ2(Aφ)≥⋯≥σn(Aφ)≥0 are the singular values of the matrix Aφ.We will show that in case φ=R is the Randić index, the spectral norm of AR is equal to 1, and rank of AR is equal to rank of the adjacency matrix of D. Immediately after, we illustrate by means of examples, that these properties do not hold for most well-known VDB topological indices. Taking advantage of nice properties the Randić matrix has, we derive new upper and lower bounds for the Randić energy ER in digraphs. Some of these generalize known results for the Randić energy of graphs. Also, we deduce a new upper bound for the Randić energy of graphs in terms of rank, concretely, we show that ER(G)≤rank(G) for all graphs G, and equality holds if and only if G is a disjoint union of complete bipartite graphs.http://www.sciencedirect.com/science/article/pii/S2405844022031620Randić energyRandić indexVDB topological indexDigraphs |
spellingShingle | Roberto Cruz Juan Monsalve Juan Rada Randić energy of digraphs Heliyon Randić energy Randić index VDB topological index Digraphs |
title | Randić energy of digraphs |
title_full | Randić energy of digraphs |
title_fullStr | Randić energy of digraphs |
title_full_unstemmed | Randić energy of digraphs |
title_short | Randić energy of digraphs |
title_sort | randic energy of digraphs |
topic | Randić energy Randić index VDB topological index Digraphs |
url | http://www.sciencedirect.com/science/article/pii/S2405844022031620 |
work_keys_str_mv | AT robertocruz randicenergyofdigraphs AT juanmonsalve randicenergyofdigraphs AT juanrada randicenergyofdigraphs |