Resumen

Sea un grafo y la matriz de adyacencia de . El permanente de la matriz se llama polinomio permanental de . La suma permanental de es la suma de los valores absolutos de los coeficientes del polinomio permanental de . Calcular la suma permanental es #p-completo. En esta nota, demostramos el valor máximo y el valor mínimo de la suma permanental de grafos cuasi-árbol. También se determinan los grafos extremos correspondientes. Además, también determinamos los grafos con la suma permanental mínima entre los grafos cuasi-árbol de orden y tamaño , donde .

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Grafo; Matriz de adyacencia; Permanente; Polinomio permanental; Suma; Grafos cuasi-árbol
• Keywords:Graph; Adjacency matrix; Permanent; Permanental polynomial; Sum; Quasi-tree graphs