Work

Non-expander Cayley graphs of simple groups

Year: 2013

Type: article

Abstract: For every infinite sequence of simple groups of Lie type of growing rank we exhibit connected Cayley graphs of degree at most 10 such that the isoperimetric number of these graphs converges to 0. This proves that these graphs do not form a family of expanders.

Source: Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)

DOI: 10.48550/arxiv.1302.1629

Author: Somlai, Gabor

Institutions: Eötvös Loránd University, HUN-REN Alfréd Rényi Institute of Mathematics

Language: English

Topic: Finite Group Theory Research

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2949885698

FWCI:

Cites: 5

Cited by:

Related to: 20