Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"expanding constant"”.
-
The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs
The expanding constant is a measure of graph connectivity that is important for certain applications. This paper discusses the mathematical foundations for the construction of Winnie Li's graphs and for the proof that Winnie Li's graphs are Ramanujan. The paper also establishes the implications of …
-
Bounds on k-Regular Ramanujan Graphs and Separator Theorems
… 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.