La résistance électrique des graphiques d'extension

Question

Soit $ G $ un $ d $ graphique d'extension -Regular. Quelle est la résistance électrique de $ G $? Est-ce une indépendante constante du nombre de nœuds $ n $ une fois $ d $ est assez grand? Dans le cas contraire, pouvons-nous donner correspondant à des limites supérieures et inférieures en termes de $ n, d $?

Answer 1

La prochaine fois que vous posez une question, vous devriez essayer de le google premier. I googlé « graphe d'extension de résistance électrique » et le premier résultent était un document indiquant que $ d $ graphiques ont une résistance $ réguliers réguliers \ Theta (1 / d) $.