Here's who bookmakers Sky Bet reckon will be in the running for the vacant position...
1. Tony Pulis
Odds: 16/1. Renowned for his rock-solid defences, the Welshman is looking for a new club after leaving Middlesbrough in May
Photo: George Wood
2. Danny Cowley
Odds: 16/1. The 40-year-old lead Lincoln to League One glory last season, and is a rising star in football management.
Photo: Alex Davidson
3. Bruno Genesio
Odds: 16/1. He was briefly linked with the Magpies job, after leaving Lyon at the end of last season.
Photo: Shaun Botterill
4. Aitor Karanka
Odds: 16/1. He last position was at Nottingham Forest, where he picked up a 30% win rate in his one year spell.
Photo: Alex Burstow