Cargando…
Randić energy of digraphs
We assume that D is a directed graph with vertex set [Formula: see text] and arc set [Formula: see text]. A VDB topological index φ of D is defined as [Formula: see text] where [Formula: see text] and [Formula: see text] denote the outdegree and indegree of vertices u and v, respectively, and [Formu...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9706173/ https://www.ncbi.nlm.nih.gov/pubmed/36458296 http://dx.doi.org/10.1016/j.heliyon.2022.e11874 |
_version_ | 1784840456109031424 |
---|---|
author | Cruz, Roberto Monsalve, Juan Rada, Juan |
author_facet | Cruz, Roberto Monsalve, Juan Rada, Juan |
author_sort | Cruz, Roberto |
collection | PubMed |
description | We assume that D is a directed graph with vertex set [Formula: see text] and arc set [Formula: see text]. A VDB topological index φ of D is defined as [Formula: see text] where [Formula: see text] and [Formula: see text] denote the outdegree and indegree of vertices u and v, respectively, and [Formula: see text] is a bivariate symmetric function defined on nonnegative real numbers. Let [Formula: see text] be the [Formula: see text] general adjacency matrix defined as [Formula: see text] if [Formula: see text] , and 0 otherwise. The energy of D with respect to a VDB index φ is defined as [Formula: see text] , where [Formula: see text] are the singular values of the matrix [Formula: see text]. We will show that in case [Formula: see text] is the Randić index, the spectral norm of [Formula: see text] is equal to 1, and rank of [Formula: see text] 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 [Formula: see text] 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 [Formula: see text] for all graphs G, and equality holds if and only if G is a disjoint union of complete bipartite graphs. |
format | Online Article Text |
id | pubmed-9706173 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Elsevier |
record_format | MEDLINE/PubMed |
spelling | pubmed-97061732022-11-30 Randić energy of digraphs Cruz, Roberto Monsalve, Juan Rada, Juan Heliyon Research Article We assume that D is a directed graph with vertex set [Formula: see text] and arc set [Formula: see text]. A VDB topological index φ of D is defined as [Formula: see text] where [Formula: see text] and [Formula: see text] denote the outdegree and indegree of vertices u and v, respectively, and [Formula: see text] is a bivariate symmetric function defined on nonnegative real numbers. Let [Formula: see text] be the [Formula: see text] general adjacency matrix defined as [Formula: see text] if [Formula: see text] , and 0 otherwise. The energy of D with respect to a VDB index φ is defined as [Formula: see text] , where [Formula: see text] are the singular values of the matrix [Formula: see text]. We will show that in case [Formula: see text] is the Randić index, the spectral norm of [Formula: see text] is equal to 1, and rank of [Formula: see text] 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 [Formula: see text] 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 [Formula: see text] for all graphs G, and equality holds if and only if G is a disjoint union of complete bipartite graphs. Elsevier 2022-11-24 /pmc/articles/PMC9706173/ /pubmed/36458296 http://dx.doi.org/10.1016/j.heliyon.2022.e11874 Text en © 2022 The Authors https://creativecommons.org/licenses/by-nc-nd/4.0/This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). |
spellingShingle | Research Article Cruz, Roberto Monsalve, Juan Rada, Juan Randić energy of 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 | randić energy of digraphs |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9706173/ https://www.ncbi.nlm.nih.gov/pubmed/36458296 http://dx.doi.org/10.1016/j.heliyon.2022.e11874 |
work_keys_str_mv | AT cruzroberto randicenergyofdigraphs AT monsalvejuan randicenergyofdigraphs AT radajuan randicenergyofdigraphs |