Los gráficos extremales de algunos índices topológicos con una partición de vértices dada
Autores: Gao, Fang; Li, Xiaoxin; Zhou, Kai; Liu, Jia-Bao
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Los gráficos extremales de algunos índices topológicos con una partición de vértices dada
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Vértice
Partición
Grafo
Eliminación
-partito
índice
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
La paridad de vértices de un grafo se define como el menor número de vértices cuya eliminación de da como resultado un grafo -partito. En este documento, caracterizamos el valor extremal del primer índice Zagreb reformulado, el índice Zagreb de suma multiplicativa, el invariante de energía Laplaciana general, el índice Randi de orden cero general y el índice modificado de Wiener entre grafos de orden con una paridad de vértices no mayor que .
Descripción
La paridad de vértices de un grafo se define como el menor número de vértices cuya eliminación de da como resultado un grafo -partito. En este documento, caracterizamos el valor extremal del primer índice Zagreb reformulado, el índice Zagreb de suma multiplicativa, el invariante de energía Laplaciana general, el índice Randi de orden cero general y el índice modificado de Wiener entre grafos de orden con una paridad de vértices no mayor que .