logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro