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...

Descripción completa

Detalles Bibliográficos
Autores principales: Cruz, Roberto, Monsalve, Juan, Rada, Juan
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