Call Us 080-41656200 (Mon-Sat: 10AM-8PM)
Free Shipping above Rs. 1499
Cash On Delivery*

Family of circulant graphs and its expander properties


Marketed By :  LAP LAMBERT Academic Publishing   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days


Check Your Delivery Options

Rs. 3,651

Availability: In stock

  • Product Description

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.

Product Specifications
SKU :COC93629
AuthorVinh Kha Nguyen
Number of Pages76
Publishing Year2011-11-16T00:00:00.000
Edition1 st
Book TypeMathematics
Country of ManufactureIndia
Product BrandLAP LAMBERT Academic Publishing
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-08-14 00:00:00