Based on population estimates and projections around the time this question was likely framed (prior to the 2011 Census), Rajkot was often cited as one of the smaller cities in India that had either recently crossed the one million population mark or was estimated to be just above it. While the definition of 'million city' (city municipal limit vs. urban agglomeration) and the precise year of crossing can vary, among the given options, Rajkot was considered the smallest to achieve or be near this status compared to the other, larger urban centres like Allahabad and Vijayawada which had already surpassed the million mark (UA population) in earlier censuses.