Energía de Emparejamiento Extremal y la Raíz de Emparejamiento más Grande de Grafos Completos Multipartitos
Autores: Chen, Xiaolin; Lian, Huishu
Idioma: Inglés
Editor: Hindawi
Año: 2019
Disponible con Suscripción Virtualpro
Artículos
Categoría
Ingeniería y Tecnología
Licencia
Atribución – Compartir igual
Consultas: 8
Citaciones: Sin citaciones
La energía de emparejamiento de un grafo fue introducida por Gutman y Wagner, la cual se define como la suma de los valores absolutos de las raíces del polinomio de emparejamiento. La mayor raíz de emparejamiento es la raíz más grande del polinomio de emparejamiento. Sea G_k(n) el grafo completo k-partito con orden n, donde k es el número de partes. En este artículo, demostramos que, para los valores dados de k y n, tanto la energía de emparejamiento como la mayor raíz de emparejamiento de los grafos completos k-partitos son mínimas para el grafo completo dividido y máximas para el grafo Turn.
Descripción
La energía de emparejamiento de un grafo fue introducida por Gutman y Wagner, la cual se define como la suma de los valores absolutos de las raíces del polinomio de emparejamiento. La mayor raíz de emparejamiento es la raíz más grande del polinomio de emparejamiento. Sea G_k(n) el grafo completo k-partito con orden n, donde k es el número de partes. En este artículo, demostramos que, para los valores dados de k y n, tanto la energía de emparejamiento como la mayor raíz de emparejamiento de los grafos completos k-partitos son mínimas para el grafo completo dividido y máximas para el grafo Turn.