While you can start sending messages requesting people to connect with you, you also have to give your new account a chance to warm up. So, it is better to start slowly and steadily.