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 the Ramanujan property for the expanding constant.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Mathematics

Department dc:contributor.department

Mathematics

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

2006

Author dc:creator

• Kelly, Erin Webster

Chair dc:contributor.committeechair

• Haskell, Peter E.

Committee members dc:contributor.committeemember

• Letzter, Gail
• Parry, Charles J.

• expanding constant
• ramanujan graph
• winnie li graph

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Dc Identifier Other

etd-05192006-121055

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/32992