I am working on Ramanujan graphs and have encountered something that needs a suggestion. Does the girth of a Ramanujan graph change if I delete one random edge from the graph?
The question can also be as follows: are there at least two edge-disjoint shortest cycles in Ramanujan graphs? If yes, the girth does not change if I delete some random edge.

  • $\begingroup$ do you mean "arbitrary" instead of "random"? $\endgroup$ Jul 12, 2023 at 6:03
  • $\begingroup$ yes I meant arbitrary. $\endgroup$ Jul 13, 2023 at 4:52


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.