We discuss the existence and uniqueness of points of coincidence and common fixed points for a pair of self-mappings defined on a C∗-algebra valued b-metric space endowed with a graph. Our results extend and supplement several recent results in the literature. Strength of hypotheses made in the first result have been weighted through illustrative examples.