DocumentCode
1868085
Title
Examples of Ramanujan and expander graphs for practical applications
Author
Polak, Marcin ; Ustimenko, Vasyl
Author_Institution
Inst. of Math., Maria Curie-Sklodowska Univ., Lublin, Poland
fYear
2013
fDate
8-11 Sept. 2013
Firstpage
499
Lastpage
505
Abstract
Expander graphs are highly connected sparse finite graphs. The property of being an expander seems significant in many of these mathematical, computational and physical contexts. Even more, expanders are surprizingly applicably applicable in other computational aspects: in the theory of error corecting codes and the theory of pseudorandomness, which are used in probabilistic algorithms. In this article we present a method to obtain a new examples of families of expanders graphs and some examples of Ramanujan graphs which are the best expanders. We describe properties of obtained graphs in comparison to previously known results. Numerical computations of eigenvalues presented in this paper have been computed with MATLAB.
Keywords
eigenvalues and eigenfunctions; graph theory; MATLAB; Ramanujan graphs; eigenvalues; error corecting codes; expander graphs; highly connected sparse finite graphs; probabilistic algorithms; pseudorandomness theory; Bipartite graph; Educational institutions; Eigenvalues and eigenfunctions; Equations; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Systems (FedCSIS), 2013 Federated Conference on
Conference_Location
Krako??w
Type
conf
Filename
6644046
Link To Document