Publication Date
Spring 2010
Degree Type
Thesis
Degree Name
Master of Science (MS)
Department
Mathematics
Advisor
Wasin So
Keywords
cheeger's inequalities, circulant graphs, expander parameter
Subject Areas
Mathematics
Abstract
In this thesis, we apply spectral graph theory to show the non-existence of an
expander family within the class of circulant graphs. Using the adjacency matrix and its properties, we prove Cheeger's inequalities and determine when the equalities hold. In order to apply Cheeger's inequalities, we compute the spectrum of a general circulant graph and approximate its second largest eigenvalue. Finally, we show that circulant graphs do not contain an expander family.
Recommended Citation
Nguyen, Vinh Kha Nguyen Tran, "Family of Circulant Graphs and Its Expander Properties" (2010). Master's Theses. 3782.
DOI: https://doi.org/10.31979/etd.be7s-4dwp
https://scholarworks.sjsu.edu/etd_theses/3782