Als «expanders» getaggte Fragen

Wie werden reguläre Expandergraphen praktisch erstellt?

Ich muss einen d-regulären Expandergraphen für ein kleines festes d (wie 3 oder 4) von n Eckpunkten konstruieren. Was ist die einfachste Methode, um dies in der Praxis zu tun? Erstellen eines zufälligen d-regulären Graphen, der sich als Expander erwiesen hat? Ich habe auch über...

Beziehung zwischen Graphenexpansion und Leitfähigkeit

Ich bin ziemlich verwirrt über die genaue Beziehung zwischen der Erweiterung eines Graphen und seiner Leitfähigkeit. Meine erste Frage ist: Könnte mich jemand auf eine Referenz verweisen, die diese beiden Begriffe behandelt? (Ich habe verschiedene Vorlesungsunterlagen zu verwandten Themen gefunden,...