Walks on graphs and lattices – effective bounds and applications