Eboue celebrates scoring for Arsenal against Celtic
Arsenal eased past Celtic to reach the Champions League group stage.
Eduardo's 25th-minute penalty, a contentious award after he clashed with Celtic keeper Artur Boruc, extended the Gunners' two-goal first leg lead.
Emmanuel Eboue finished a sweeping move for Arsenal's second after 53 minutes and Andrey Arshavin added another two minutes after coming on as substitute.
Massimo Donati's spectacular angled volley pulled one back for Celtic, but they now go into the Europa League.
Celtic's players accused Eduardo of diving to win the crucial penalty, but the Gunners were ultimately superior to the Scottish Premier League giants and merited the victory.
Arsenal were not at their flowing best, but demonstrated enough touches of their trademark invention to build on an impressive start to the season.
Arsene Wenger's side were without injured captain Cesc Fabregas, and Wenger also chose to leave Robin van Persie and Arshavin on the bench as they held a healthy lead from the first leg.
And they could have extended the lead inside seven minutes when the normally lethal Eduardo steered wide of an open goal from close range after Boruc had saved brilliantly from Nicklas Bendtner.
Eduardo was the central figure when Arsenal did score after 28 minutes - and he was very much the villain in the eyes of Celtic's travelling fans when he tumbled theatrically as he went around Boruc in the area.
Spanish official Mejuto Gonzalez infuriated Celtic by pointing to the spot, and Eduardo stayed cool despite the protests to send Boruc the wrong way to effectively put the tie out of the reach of Tony Mowbray's side.
Celtic thought they had given themselves a lifeline six minutes before the interval when Scott McDonald turned in Marc Antoine Fortune's cross from close range, but he was correctly ruled offside.
Arsenal ended the half in charge, with Boruc turning Eduardo's left-foot shot to safety and Bendtner heading the resulting corner from Denilson inches wide.
Aiden McGeady's ambitious effort from 25 yards flew just wide as Celtic attempted to revive the tie early in the second half - but all their hopes were snuffed out when the Gunners doubled their lead on the night after 53 minutes.
It was a goal that was typical Arsenal in creation, with Bendtner's clever flick releasing Abou Diaby. He fed Eboue, who took his time to find space and fire a low finish beyond Boruc.
With a trip to Manchester United looming on Saturday, Wenger made a double change with 19 minutes left, sending on Arshavin and Jack Wilshere for Eduardo and Eboue.
It was rewarded within two minutes when the Russian turned inside the area and slotted a composed effort past Boruc.
Donati pulled one back for Celtic with the last kick of the game, but it had no bearing on a contest that ended as a one-sided affair.
90:00+1:54 The assist for the goal came from Andreas Hinkel.
90:00+1:54 GOAL - Massimo Donati:Arsenal 3 - 1 Celtic Massimo Donati finds the net with a goal from close range to the bottom right corner of the goal. Arsenal 3 (5)-(1) 1 Celtic.
90:00+1:44 Scott McDonald takes a shot. Blocked by Thomas Vermaelen.
90:00+0:17 Andrey Arshavin fouled by Andreas Hinkel, the ref awards a free kick. Gael Clichy takes the direct free kick.
88:31 The ball is sent over by Willo Flood, Header from deep inside the area by Lee Naylor goes harmlessly over the crossbar.
87:11 Unfair challenge on Alexandre Song Billong by Scott McDonald results in a free kick. William Gallas takes the direct free
86:22 Daniel Fox delivers the ball.
83:57 Willo Flood sends in a cross, save by Manuel Almunia.
82:58 Artur Boruc takes the free kick.
82:58 Booking Scott Brown shown a yellow card.
82:52 Booking Neves Denilson receives a caution.
82:27 Free kick awarded for a foul by Jack Wilshere on Willo Flood.
81:14 Darren O'Dea fouled by Nicklas Bendtner, the ref awards a free kick. Artur Boruc takes the direct free kick.
78:04 Outswinging corner taken by Andrey Arshavin.
77:44 Aaron Ramsey takes a shot. Artur Boruc makes a save.
75:10 The assistant referee signals for offside against Thomas Vermaelen. Artur Boruc restarts play with the free kick.
73:28 Aaron Ramsey provided the assist for the goal.
73:28 GOAL - Andrey Arshavin:Arsenal 3 - 0 Celtic Andrey Arshavin grabs a goal from inside the penalty area to the bottom left corner of the goal. Arsenal 3 (5)-(0) 0 Celtic.
71:00 Substitution (Arsenal) makes a substitution, with Jack Wilshere coming on for Emmanuel Eboue.
71:00 Substitution Andrey Arshavin on for Da Silva Eduardo.
70:02 Daniel Fox takes a inswinging corner to the near post, Alexandre Song Billong manages to make a clearance. Effort from the
edge of the penalty box by Lee Naylor goes wide of the right-hand upright.
69:53 The ball is delivered by Marc-Antoine Fortune, blocked by Alexandre Song Billong.
66:07 Scott Brown fouled by Neves Denilson, the ref awards a free kick. Andreas Hinkel takes the free kick.
65:15 Marc-Antoine Fortune fouled by Gael Clichy, the ref awards a free kick. Glenn Loovens takes the direct free kick.
63:53 A cross is delivered by Gael Clichy, Glenn Loovens makes a clearance.
63:32 Scott McDonald challenges Alexandre Song Billong unfairly and gives away a free kick. Free kick taken by Neves Denilson.
62:40 The referee blows for offside against Marc-Antoine Fortune. Manuel Almunia takes the indirect free kick.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.