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
DOI: 10.15381/pesquimat.v26i2.24218
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.