Abstract
Expander graphs are highly connected graphs that have numerous applications in statistical physics, pure mathematics and in computer science. The increased connectivity in expanders are useful to model connections between interconnecting systems which can be considered as a graph composed of particles as vertices and edges represent interactions. This paper focuses on the fascinating and highly active area of research on expander graphs. In this article, different classes of expander graphs such as Schreier graphs, Ramanujan graphs and Lp-expanders are categorized and various constructions of an explicit family of expanders are explored. Based on their construction the chromatic number of these are graphs are obtained.
Export citation and abstract BibTeX RIS
Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.