The Expanding Constant, Ramanujan Graphs, and Winnie Li Graphs

Files

guide.pdf (358.94 KB)
Downloads: 141

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