En grafos unicíclicos con un número dado de vértices pendientes o número de coincidencias y sus índices de función de peso de borde gráfico
Autores: Ali, Akbar; Alanazi, Abdulaziz M.; Hassan, Taher S.; Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
En grafos unicíclicos con un número dado de vértices pendientes o número de coincidencias y sus índices de función de peso de borde gráfico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo unicíclico
Conjunto de aristas
Función simétrica
Secuencia de grados
índice de función de peso de arista
Vértices pendent
Número de emparejamiento
índice de Sombor
índice aritmético-geométrico
índice sigma
índice de grado de división simétrica
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Considere un grafo unicíclico con conjunto de aristas . Sea una función simétrica de valores reales definida en el cuadrado cartesiano del conjunto de todos los elementos distintos de la secuencia de grados de . Se define un índice de función de peso de arista gráfica de como , donde denota el grado de un vértice en . Este artículo determina límites óptimos para en términos del orden de y un parámetro , donde es el número de vértices pendientes de o el número de coincidencias de . El artículo también caracteriza completamente todos los grafos unicíclicos que alcanzan estos límites. La función debe cumplir requisitos específicos, que son cumplidos por varios índices populares, incluido el índice de Sombor (y su versión reducida), índice aritmético-geométrico, índice sigma e índice de grado de división simétrica. En consecuencia, los resultados generales obtenidos proporcionan límites para varios índices conocidos.
Descripción
Considere un grafo unicíclico con conjunto de aristas . Sea una función simétrica de valores reales definida en el cuadrado cartesiano del conjunto de todos los elementos distintos de la secuencia de grados de . Se define un índice de función de peso de arista gráfica de como , donde denota el grado de un vértice en . Este artículo determina límites óptimos para en términos del orden de y un parámetro , donde es el número de vértices pendientes de o el número de coincidencias de . El artículo también caracteriza completamente todos los grafos unicíclicos que alcanzan estos límites. La función debe cumplir requisitos específicos, que son cumplidos por varios índices populares, incluido el índice de Sombor (y su versión reducida), índice aritmético-geométrico, índice sigma e índice de grado de división simétrica. En consecuencia, los resultados generales obtenidos proporcionan límites para varios índices conocidos.