Skip to main content
MathOverflow

Return to Question

added relevant subject tags + english
Source Link
edit approved Apr 24, 2016 at 12:30
Amir Sagiv
edit approved Apr 24, 2016 at 12:30
Amir Sagiv
  • 3.6k
  • 1
  • 25
  • 54

When I search about expander graphgraphs in google I see a lot of articlearticles about expander Cayley graphs. Now my questions are as follows:

Are all expander regular graphs are Cayley, or in special case is there is a special case of connected prime order-order expander regular graphs which are not Cayley  (specially graphs that constructed from disjoint cycles)?

When I search about expander graph in google I see a lot of article about expander Cayley graphs. Now my questions are as follows:

Are all expander regular graphs are Cayley, or in special case is there a connected prime order expander regular graphs which are not Cayley(specially graphs that constructed from disjoint cycles)?

When I search about expander graphs in google I see a lot of articles about expander Cayley graphs. Now my questions are as follows:

Are all expander regular graphs are Cayley, or there is a special case of connected prime-order expander regular graphs which are not Cayley  (specially graphs that constructed from disjoint cycles)?

Source Link
Meysam Ghahramani
Meysam Ghahramani
  • 507
  • 3
  • 19

Non-Cayley expander graphs

When I search about expander graph in google I see a lot of article about expander Cayley graphs. Now my questions are as follows:

Are all expander regular graphs are Cayley, or in special case is there a connected prime order expander regular graphs which are not Cayley(specially graphs that constructed from disjoint cycles)?