First, does Luke get fed only dry food? If so, add some wet food to his diet, maybe about 1/4 can once a day with a bit of warm water mixed in.

Ask your vet about dietary stuff - maybe he needs a different kind of food?

I forget if he is long-haired or not, but there are a few products that can be put on a cat's food to move hairballs along.