New Prime Minister Manmohan Singh, India’s first non-Hindu top leader, paid homage today to former prime ministers before announcing a new cabinet delayed by political wrangling within his new ruling coalition.