The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs

Files
guide.pdf (358.94 KB)
Downloads: 138
TR Number
Date
2006-05-10
Journal Title
Journal ISSN
Volume Title
Publisher
Virginia Tech
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.

Description
Keywords
expanding constant, ramanujan graph, winnie li graph
Citation
Collections