Cargando…
Sombor index of directed graphs
Let D be a digraph with set of arcs A. The Sombor index of D is defined as [Formula: see text] where [Formula: see text] and [Formula: see text] are the out-degree and in-degree of the vertices u and v of D. When D is a graph, we recover the Sombor index of graphs, a molecular descriptor recently in...
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/PMC8898911/ https://www.ncbi.nlm.nih.gov/pubmed/35265766 http://dx.doi.org/10.1016/j.heliyon.2022.e09035 |
_version_ | 1784663783548911616 |
---|---|
author | Cruz, Roberto Monsalve, Juan Rada, Juan |
author_facet | Cruz, Roberto Monsalve, Juan Rada, Juan |
author_sort | Cruz, Roberto |
collection | PubMed |
description | Let D be a digraph with set of arcs A. The Sombor index of D is defined as [Formula: see text] where [Formula: see text] and [Formula: see text] are the out-degree and in-degree of the vertices u and v of D. When D is a graph, we recover the Sombor index of graphs, a molecular descriptor recently introduced with a good predictive potential and a great research activity this year. In this paper we initiate the study of the Sombor index of digraphs. Specifically, we find sharp upper and lower bounds for [Formula: see text] over the class [Formula: see text] of digraphs with n non-isolated vertices, the classes [Formula: see text] and [Formula: see text] of connected and strongly connected digraphs on n vertices, respectively, the class of oriented trees [Formula: see text] with n vertices, and the class [Formula: see text] of orientations of a fixed graph G. |
format | Online Article Text |
id | pubmed-8898911 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Elsevier |
record_format | MEDLINE/PubMed |
spelling | pubmed-88989112022-03-08 Sombor index of directed graphs Cruz, Roberto Monsalve, Juan Rada, Juan Heliyon Research Article Let D be a digraph with set of arcs A. The Sombor index of D is defined as [Formula: see text] where [Formula: see text] and [Formula: see text] are the out-degree and in-degree of the vertices u and v of D. When D is a graph, we recover the Sombor index of graphs, a molecular descriptor recently introduced with a good predictive potential and a great research activity this year. In this paper we initiate the study of the Sombor index of digraphs. Specifically, we find sharp upper and lower bounds for [Formula: see text] over the class [Formula: see text] of digraphs with n non-isolated vertices, the classes [Formula: see text] and [Formula: see text] of connected and strongly connected digraphs on n vertices, respectively, the class of oriented trees [Formula: see text] with n vertices, and the class [Formula: see text] of orientations of a fixed graph G. Elsevier 2022-03-01 /pmc/articles/PMC8898911/ /pubmed/35265766 http://dx.doi.org/10.1016/j.heliyon.2022.e09035 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 Sombor index of directed graphs |
title | Sombor index of directed graphs |
title_full | Sombor index of directed graphs |
title_fullStr | Sombor index of directed graphs |
title_full_unstemmed | Sombor index of directed graphs |
title_short | Sombor index of directed graphs |
title_sort | sombor index of directed graphs |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8898911/ https://www.ncbi.nlm.nih.gov/pubmed/35265766 http://dx.doi.org/10.1016/j.heliyon.2022.e09035 |
work_keys_str_mv | AT cruzroberto somborindexofdirectedgraphs AT monsalvejuan somborindexofdirectedgraphs AT radajuan somborindexofdirectedgraphs |