Randić energy of digraphs.

Heliyon

Instituto de Matemáticas, Universidad de Antioquia, Medellín, Colombia.

Published: November 2022

We assume that is a directed graph with vertex set and arc set . A VDB topological index of is defined as where and denote the outdegree and indegree of vertices and , respectively, and is a bivariate symmetric function defined on nonnegative real numbers. Let be the general adjacency matrix defined as if , and 0 otherwise. The energy of with respect to a VDB index is defined as , where are the singular values of the matrix . We will show that in case is the Randić index, the spectral norm of is equal to 1, and rank of is equal to rank of the adjacency matrix of . 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 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 for all graphs , and equality holds if and only if is a disjoint union of complete bipartite graphs.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC9706173PMC
http://dx.doi.org/10.1016/j.heliyon.2022.e11874DOI Listing

Publication Analysis

Top Keywords

randić energy
16
energy digraphs
8
vdb topological
8
adjacency matrix
8
equal rank
8
energy graphs
8
randić
6
digraphs assume
4
assume directed
4
directed graph
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!