The fact that the other neocons aren't frothing at the mouth to attack Russia likely means Russia didn't kill him.

I'd chalk this to very lucky timing. Even if Graham is replaced with another neocon, the replacement does not have the connections, influence, and name recognition Graham had.