| Type of Document |
Master's Thesis |
| Author |
Kelly, Erin Webster
|
| Author's Email Address |
ekelly@vt.edu |
| URN |
etd-05192006-121055 |
| Title |
The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs |
| Degree |
Master of Science |
| Department |
Mathematics |
| Advisory Committee |
| Advisor Name |
Title |
| Haskell, Peter E. |
Committee Chair |
| Letzter, Gail |
Committee Member |
| Parry, Charles J. |
Committee Member |
|
| Keywords |
- expanding constant
- ramanujan graph
- winnie li graph
|
| Date of Defense |
2006-05-10 |
| Availability |
unrestricted |
Abstract
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 the Ramanujan property for the expanding constant.
|
| Files |
| Filename |
Size |
Approximate Download Time
(Hours:Minutes:Seconds)
|
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
Higher-speed Access |
| |
guide.pdf |
367.55 Kb |
00:01:42 |
00:00:52 |
00:00:45 |
00:00:22 |
00:00:01 |
|
