Logo image
Algebraic constructions of Ramanujan graphs and highly symmetric expanders
Conference proceeding

Algebraic constructions of Ramanujan graphs and highly symmetric expanders

Y M Chee and S Ling
Proceedings of the Second Asian Mathematical Conference 1995 : Suranaree University of Technology, Nakhon Ratchasima, Thailand, 17-20 October 1995, pp.276-282
01/01/1998

Abstract

Education & Educational Research Education, Scientific Disciplines Mathematics Mathematics, Applied Physical Sciences Science & Technology Social Sciences Statistics & Probability
Expander graphs are relevant to theoretical computer science as well as in the construction of high-performance switching networks. In communication networks applications, a high degree of symmetry in the underlying topology is often advantageous, as it may reduce the complexity of designing and analysing switching and routing algorithms. Generalising the method used in [2], we construct infinite families of expanders with large automorphism groups. Other possible extensions of the results in [2] are also discussed.

Metrics

1 Record Views

Details

Logo image