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