Conectividad algebraica máxima para caminos con resistencia total fija

• Cruz Ortega, Alonso ^[1] ; Menéndez-Conde Lara, Federico ^[1]
  1. [1] Universidad Autónoma del Estado de Hidalgo

     Universidad Autónoma del Estado de Hidalgo

     México

     
• Localización: Pesquimat, ISSN-e 1609-8439, ISSN 1560-912X, Vol. 26, Nº. 2, 2023, págs. 11-24
• Idioma: español
• Títulos paralelos:
  • Maximal algebraic connectivity for paths with fixed total resistance
• Enlaces
  • Texto completo
• Resumen
  • 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.