Publication Date
5-1-2007
Degree Program
Department of Mathematics and Computer Science
Degree Type
Master of Science
Abstract
Expander graphs are a family of graphs that are highly connected. Finding explicit examples of expander graphs which are also sparse is a difficult problem. The best type of expander graph in a. certain sense is a Ramanujan graph. Families of graphs that have separator theorems fail to be Ramanujan if the vertex set gets sufficiently large. Using separator theorems to get an estimate on the expanding constant of graphs, we get bounds 011 the number of vertices for such fc-regular graphs in order for them to be Ramanujan.
Disciplines
Mathematics
Recommended Citation
Skees, James, "Bounds on k-Regular Ramanujan Graphs and Separator Theorems" (2007). Masters Theses & Specialist Projects. Paper 379.
https://digitalcommons.wku.edu/theses/379