Metrics
4109 File views/ downloads
178 Record Views
Thesis
Constructions of Ramanujan graphs from classes of regular graphs
University of West Florida,
Master of Science (MS), University of West Florida
2021
Abstract
In this paper, we are going to show the existence of Ramanujan graphs among different classes of graphs. The main areas of research surrounding these graphs consider their classification and existence for different degrees and orders. The focus of this body of work is to observe different classes of graphs, and to see if they fit the definition of Ramanujan graph under certain conditions. First, we examine whether all strongly regular graphs are Ramanujan. Then, different restrictions are placed on the parameters of strongly regular graphs, and we explore whether those yield Ramanujan graphs. Some other results related to graph factors and some special graphs are observed as well.
Details
- Title
- Constructions of Ramanujan graphs from classes of regular graphs
- Resource Type
- Thesis
- Publisher
- University of West Florida,; [Pensacola, Florida] :
- Format
- text;electronic resource;remote;computer;online resource
- Number of pages
- 1 online resource (vii, 23 : illustrations, charts )
- Copyright
- http://rightsstatements.org/vocab/InC-EDU/1.0/
- Identifiers
- 99380090850506600
- Academic Unit
- Mathematics and Statistics
- Language
- English
- Awarding Institution
- University of West Florida; Master of Science (MS)
- Theses and Dissertations
- Master of Science (MS), University of West Florida