The number of Rajya Sabha seats allocated to each state is determined based on its population, as per the Fourth Schedule of the Constitution. Among the given options, Himachal Pradesh has the lowest population and consequently the lowest number of Rajya Sabha seats.