Algunos grafos extremales con respecto al índice de Sombor
Autores: Das, Kinkar Chandra; Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Algunos grafos extremales con respecto al índice de Sombor
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Vértices
Conjunto de aristas
Basado en grados
Descriptor de estructura molecular
índice de Sombor
Grafos extremos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
Sea un grafo con un conjunto de vértices y un conjunto de aristas . Muy recientemente, se ha introducido un nuevo descriptor de estructura molecular basado en grados, llamado índice de Sombor, que se denota por y se define como , donde es el grado del vértice en . En este artículo presentamos algunos límites inferiores y superiores sobre el índice de Sombor de un grafo en términos de parámetros del grafo (número de cliques, número cromático, número de vértices colgantes, etc.) y caracterizamos los grafos extremos.
Descripción
Sea un grafo con un conjunto de vértices y un conjunto de aristas . Muy recientemente, se ha introducido un nuevo descriptor de estructura molecular basado en grados, llamado índice de Sombor, que se denota por y se define como , donde es el grado del vértice en . En este artículo presentamos algunos límites inferiores y superiores sobre el índice de Sombor de un grafo en términos de parámetros del grafo (número de cliques, número cromático, número de vértices colgantes, etc.) y caracterizamos los grafos extremos.