resistenza elettrica di grafici espansori

Question

Sia $ G $ un $ d $ grafico expander -normali. Qual è la resistenza elettrica di $ G $? E 'una costante indipendente dal numero di nodi $ n $ una volta $ d $ è abbastanza grande? In caso contrario, possiamo dare corrispondenza superiore e limiti inferiori in termini di $ n, d $?

Answer 1

La prossima volta che fai una domanda si dovrebbe cercare di google prima. I googled "resistenza elettrica grafico expander" e il prima risultato era un documento che indica che $ d $ grafici -regolari ha la resistenza $ \ Theta (1 / d) $.