Resumen

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.

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Emparejamiento de energía; Gráfico; Raíces; Polinomio; Grafo completo; Grafo bipartito
• Keywords:Matching energy; Graph; Roots; Polynomial; Complete graph; Split graph