{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/32992"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/32992","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Kelly, Erin Webster"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Mathematics","degree_department":"Mathematics","school":null,"contributors":[],"advisors":[],"committee_chairs":["Haskell, Peter E."],"committee_members":["Letzter, Gail","Parry, Charles J."],"year":2006,"date_issued":"2006-05-10","date_published":"2006-05-10","updated_at":"2026-07-22T22:20:32Z","subjects":["expanding constant","ramanujan graph","winnie li graph"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-05192006-121055"],"render_values":[{"text":"etd-05192006-121055","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/32992","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Haskell, Peter E."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Letzter, Gail","Parry, Charles J."]},{"key":"dc:contributor.department","label":"Department","values":["Mathematics"]},{"key":"dc:creator","label":"Author","values":["Kelly, Erin Webster"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T20:37:36Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T20:37:36Z","2006-06-28"]},{"key":"dc:date.issued","label":"Date","values":["2006-05-10"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["expanding constant","ramanujan graph","winnie li graph"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-05192006-121055"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/32992"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Haskell, Peter E."],"dc:contributor.committeemember":["Letzter, Gail","Parry, Charles J."],"dc:contributor.department":["Mathematics"],"dc:creator":["Kelly, Erin Webster"],"dc:date.accessioned":["2014-03-14T20:37:36Z"],"dc:date.available":["2014-03-14T20:37:36Z","2006-06-28"],"dc:date.issued":["2006-05-10"],"dc:description.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."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-05192006-121055"],"dc:identifier.uri":["http://hdl.handle.net/10919/32992"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["expanding constant","ramanujan graph","winnie li graph"],"dc:title":["The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs"],"dc:type":["Thesis"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:32Z"}