Conectividad algebraica máxima para caminos con resistencia total fija
DOI:
https://doi.org/10.15381/pesquimat.v26i2.24218Palabras clave:
conectividad algebraica, teoría espectral de gráficas, resistencias efectivas, optimización de autovaloresResumen
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.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2023 Alonso Cruz Ortega, Federico Menéndez-Conde Lara
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a) Los autores retienen sus derechos de marca y patente, y tambien sobre cualquier proceso o procedimiento descrito en el artículo.
b) Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la revista Pesquimat (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la revista Pesquimat.
c) Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen la fuente de publicación (autores del trabajo, revista, volumen, numero y fecha).