What would a Potential energy to velocity^2 graph be?

That depends upon the situation. If an object is dropped in a uniform gravity field,

(1/2)M*V^2 + P.E. = constant

Plotting PE vs V^2 would give you a straight line with negative slope. The line would end where V = 0.