Cayley graphs spectra and diameters of some finite groups
Abstract
The problem of finding integral Cayley graphs for alternating groups An, where n = 4,5,6,7,8, with different generating sets is considered and also the hypothesis of the integrality of Cayley graphs of finite group generated with an invariant set of involutions is tested. The hypothesis is tested for Dihedral groups D2n with n = 6,7,...,132, linear groups L2(n) with n = 5,7,8,9,11,13, and symmetric groups Sn with n = 3,4,5,6. The diameters of Cayley graphs for these groups are presented.
References
1. Akers S., Krishnamurthy B. A group theoretic model for symmetric interconnection networks // International Conference on Parallel Processing, 1986. P. 216-223.
2. Harary F. and Schwenk A. J. Which graphs have integral spectra? Graphs and Combinatorics. Springer-Verlag, Berlin, 1974. P. 45-51
3. Biggs N. Algebraic graph theory. Cambridge University Press, 1974.
4. GAP: Groups, algorithms, and programming. URL: http://www/gap-system.org.
5. Кузнецов А. А. Графы Кэли бернсайдовых групп периода 3 // Сибирские электронные математические известия. 2015. Т. 12. С. 248-254.
Review
For citations:
Ovcharenko A... Cayley graphs spectra and diameters of some finite groups. The Herald of the Siberian State University of Telecommunications and Information Science. 2018;(3):45-61. (In Russ.)
Views:
176
Email this article 