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 :
بازگشت