Amalapuram, Oct 29 (UNI) Andhra Pradesh Chief Minister N. Chandrababu Naidu has said that the State has incurred an estimated loss of Rs 4,600 crore due to the devastation caused by cyclone Arnab and submitted a preliminary damage report to the Centre in this regard.