Random walks pertaining to a class of deterministic weighted graphs