Электрическое сопротивление графиков расширителей

Question

Пусть $ g $ будет $ D $ -Regular Expander Graph. Каково электрическое сопротивление $ G $? Независимо от того, не зависит ли это количество узлов $ n $ one $ d $ достаточно велик? Если нет, то можем ли мы дать соответствующие верхние и нижние границы с точки зрения $ N, D $?

Answer 1

В следующий раз, когда вы зададите вопрос, вы должны сначала попробовать его Google. Я погуглил «график расширения электрического сопротивления» и очень первый результат Была ли бумага, в которой говорилось, что графики $ d $-имеют сопротивление $ theta (1/d) $.