Bruce claims Graham is a "very good player" and is reported to be keen on a season-long loan for the 27-year-old.
"There's lots and lots of players and it's always wrong for me to talk about them, but Graham is someone where there's been a bit of interest," he told the Hull Daily Mail.
"He hasn't had the best of times in the north-east but he's a very, very good player. Whether it's possible, who knows? It's something that we're looking at but we haven't done anything just yet."