Mohlo by sa vám tiež páčiť

Viac informácií o knihe Family of circulant graphs and its expander properties

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 130 bodov

Anotácia knihy

The original motivation for finding expander families was to build economical robust networks for telephone and computer communication. Over the past three decades, expander families have been developed into a powerful tool with wide applications in many areas such as fast distributed routing algorithms, storage schemes, telecommunication, and cryptography. This thesis focuses on the theoretical aspects of expander families. The primary goal is to apply spectral graph theory to show the non-existence of an expander family within the class of circulant graphs. There are other proofs out there, but this is a fundamental approach. Another part of this thesis uses the adjacency matrix and its properties to prove Cheeger's inequalities and determine when the equalities hold.

Parametre knihy

• Celý názov: Family of circulant graphs and its expander properties
• Autor: Vinh Kha Nguyen
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 76
• EAN: 9783846590416
• ID: 07026885
• Nakladateľ: LAP Lambert Academic Publishing
• Hmotnosť: 130 g
• Rozmery: 220 × 150 × 5 mm
• Rok vydania: 2011

Obľúbené z iného súdka

---

---

---