Volume entropy, weighted girths and stable balls on graphs