The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs

Simple item page
dc.contributor.authorKelly, Erin Websteren
dc.contributor.committeechairHaskell, Peter E.en
dc.contributor.committeememberLetzter, Gailen
dc.contributor.committeememberParry, Charles J.en
dc.contributor.departmentMathematicsen
dc.date.accessioned2014-03-14T20:37:36Zen
dc.date.adate2006-06-28en
dc.date.available2014-03-14T20:37:36Zen
dc.date.issued2006-05-10en
dc.date.rdate2006-06-28en
dc.date.sdate2006-05-19en
dc.description.abstractThe 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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-05192006-121055en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-05192006-121055/en
dc.identifier.urihttp://hdl.handle.net/10919/32992en
dc.publisherVirginia Techen
dc.relation.haspartguide.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectexpanding constanten
dc.subjectramanujan graphen
dc.subjectwinnie li graphen
dc.titleThe Expanding Constant, Ramanujan Graphs, and Winnie Li Graphsen
dc.typeThesisen
thesis.degree.disciplineMathematicsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
guide.pdf
Size:
358.94 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses