Graph of apparent magnitude of Mars through time from around 2000 to present?
TheSkyLive's Mars information page has graphs of its distance and apparent magnitude from Earth.
If you set the same year range for each, you can see how the quantities are related.
They provide similar pages for all the planets and selected comets and asteroids.