Resumen de Conectividad algebraica máxima para caminos con resistencia total fija

Alonso Cruz Ortega, Federico Menéndez Conde Lara

• español

  Se considera el problema de encontrar los pesos en las aristas de un grafo que maximizan la conectividad algebraica, bajo la restricción de que la resistencia total del grafo sea igual a una constante dada. Se da la solución del problema para los caminos P3 y P4. Se propone la conjetura de que en general la solución está dada por una distribución de pesos invariante bajo automorfismos del grafo.

• English

  We consider the problem on finding the edge weights that maximize the algebraic connectivity of a graph, subject to the condition that the total resistance remains constant. For the paths P3 y P4 the solution to the problem is given. It is conjectured that for general graphs the solution is given for weights distributions that are invariant under graph automorphisms.