Resistencia eléctrica de gráficos de expansión.
-
16-10-2019 - |
Pregunta
Sea $G$ un gráfico de expansión regular $d$.¿Cuál es la resistencia eléctrica de $G$?¿Es una constante independiente del número de nodos $n$ una vez que $d$ es lo suficientemente grande?Si no, ¿podemos dar límites superior e inferior coincidentes en términos de $n,d$?
Solución
La próxima vez que hagas una pregunta, primero intenta buscarla en Google.Busqué en Google "gráfico de expansión de resistencia eléctrica" y el primer resultado Había un artículo que afirmaba que los gráficos $d$-regulares tienen resistencia $ heta(1/d)$.
Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange