yeah, the hotter it is, the further apart the air molecules are, thus weakening the lift of the wings. Sometimes, the extra fuel for the increased speeds on takeoff is what leads to the weight restrictions.
The UA flights to ANC and HNL are common victims to this issue.