I think that for a fixed pitch prop, the power is the cube of the rpm.
With a VP prop, the question doesn't apply because the governor keeps the rpm constant. The actual shaft horsepower is roughly proportional to fuel flow, assuming the engine is running at or past peak EGT.