The weapon used to murder Indore-based businessman Raja Raghuvanshi, while he was on his honeymoon in Meghalaya, has been recovered.