L.M.
Yes, it's probably related to the diet change.
You're doing the right thing by offering her more fruits and veggies. Plum, pear and prune juices are great, and so is water. If that doesn't help, you could try giving her some mineral oil and/or Miralax (it's what my daughter's specialist recommended for her, and it works).