Relación entre la resistencia efectiva y la conectividad algebraica de gráficas con peso: un problema isoperimétrico

Ponente(s): Federico Menéndez Conde Conde Lara

La resistencia efectiva y la conectividad algebraica son dos índices relacionados con los eigenvalores del operador de Laplace de una gráfica, y ambas miden de algún modo qué tan bien conectada está una gráfica. Consideramos el problema de determinar la distribución de pesos en las aristas de la gráfica que maximizan la conectividad algebraica para resistencia total fija, para distintas colecciones de gráficas.