Police said the man was in a relationship with the victim, Mahalakshmi, and killed her following frequent arguments between them over her insisting to get married