2
$\begingroup$

Most of the results on expanders assume a d-regular undirected graph - eg, exponentially fast mixing, etc. Is it possible to construct expanders that are directed and not d-regular?

$\endgroup$
2
  • $\begingroup$ What results? This is unclear... (And your title question is different.) $\endgroup$ – Lorenzo Najt Jan 31 '18 at 0:21
  • $\begingroup$ Sorry, should have made it clear that I have two questions about expanders. My real question is whether we can construct directed, varying degree expander graphs? $\endgroup$ – Murthy Nukala Jan 31 '18 at 0:48

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.