エキスパンダーグラフの電気抵抗

Question

$ g $をA $ d $ -Regular Expanderグラフとします。 $ g $の電気抵抗とは何ですか？ $ d $が十分に大きい場合、ノード$ n $の数とは無関係ですか？そうでない場合、$ n、d $に関して一致する上限と下限を与えることはできますか？

Answer 1

次回質問するときは、最初にGoogleで検索してみてください。 「電気抵抗エキスパンダーグラフ」と 非常に最初の結果 $ d $ - 正規グラフには抵抗$ theta（1/d）$があることを示す論文でした。