logo móvil

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


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.

Documentos Relacionados

Temas Virtualpro