The dominant Dons took a firm grip on the game in the first half thanks to a double from on-loan Sunderland midfielder Adil Aouchiche.
Motherwell got back to winning ways as they beat William Hill Scottish Premiership basement side Livingston 3-0 at Fir Park.
Conor McMenamin and Keanu Baccus helped St Mirren defeat Dundee United 2-0 and record their first William Hill Premiership victory in nine attempts.
A new era is under way at Celtic after they named Wilfried Nancy as the club's new manager on a two-and-a-half-year deal.
New Celtic manager Wilfried Nancy believes he has inherited a "quality team" that should "believe a little bit more in themselves".
"It's amazing how many people come up to me and say 'thank you for saving our club.'"
Wilfried Nancy is a relative unknown in European football, but does that mean Celtic are taking a risk?
Celtic have named Wilfried Nancy as the club's new manager on a two-and-a-half year deal.
Martin O'Neill closed the gap on Scottish Premiership leaders Hearts as he delivered one final victory for Celtic.
Kilmarnock substitute Bruce Anderson scored a 90th-minute equaliser to secure a 1-1 draw at Tynecastle as faltering Scottish Premiership leaders Hearts endured a fourth consecutive match without victory.
Nedim Bajrami scored a dramatic last-gasp penalty to rescue a point for Rangers in an eventful 2-2 Scottish Premiership draw with Dundee United at Tannadice.
St Mirren defender Richard King grabbed an equaliser nine minutes into stoppage-time as the Buddies and Aberdeen shared six second-half goals at Pittodrie.
Falkirk and Motherwell both remain in the top six after the sides could not be split in a forgettable goalless draw.
Celtic held on to beat Hibernian to cut the gap at the top of the Scottish Premiership as Martin O'Neill's winning Premiership return continued.
Martin O'Neill has confirmed his final game in charge of Celtic will be against Dundee, with Wilfried Nancy's appointment expected imminently.
Rangers missed the chance to move third in the Scottish Premiership as they were held to goalless draw by a stubborn Falkirk.
Head coach Danny Röhl wants to add players who "understand what it means to play for Rangers" when January transfer window opens.
Nicky Devlin scored a late winner for Aberdeen against his former club Livingston to propel the Dons within touching distance of the Premiership's top six.
Will Martin O'Neill take Celtic top of the Premiership before saying goodbye to Celtic, and can Danny Röhl get more from his Rangers' front line?
Scottish Premiership leaders Hearts had goalkeeper Alexander Schwolow to thank as they survived a late onslaught to claim a goalless draw against Motherwell.