Title page for ETD etd-05192006-121055


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

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.