Graham grabbed the winner in the 63rd minute with a wonderful turn that took him past his marker, before deftly lofting the ball over the keeper.
And Rodgers, who also handed a debut to new signing Wayne Routledge against the Primera Division outfit, believes the striker will go from strength to strength.
He said: "It was a brilliant goal. It came from a great bit of play down the right. He initially showed great strength and then his touch; you don't see many people finish like that and when they do they are Premier League players.
"That was a Premier League finish and it's great for his confidence as he works so hard and I am really pleased for him."