Elektrischer Widerstand von Expandergraphen

Question

Sei $ g $ ein $ d $ -regulärer Expander-Diagramm. Was ist der elektrische Widerstand von $ g $? Ist es eine Konstante unabhängig von der Anzahl der Knoten $ n $, wenn $ d $ groß genug ist? Wenn nicht, können wir passende obere und untere Grenzen in Bezug auf $ N, D $ geben?

Answer 1

Wenn Sie das nächste Mal eine Frage stellen, sollten Sie versuchen, sie zuerst zu googeln. Ich googelte "EXPERSICE Expander Graph" und die allereres Erste Ergebnis war ein Papier, das besagte, dass $ d $ -reguläre Diagramme einen Widerstand haben $ theta (1/d) $.