Robust stability of linear time-invariant systems with respect to structured uncertainties is considered. The small gain condition is sufficient to prove robust stability and scalings are typically used to reduce the conservatism of this condition. It is known that if the small gain condition is satisfied with constant scalings then there is a single quadratic Lyapunov function which proves robust stability with respect to all allowable time-varying perturbations. In this technical note we show that if the small gain condition is satisfied with frequency-varying scalings then an explicit parameter dependent Lyapunov function can be constructed to prove robust stability with respect to constant uncertainties. This Lyapunov function has a rational quadratic dependence on the uncertainties.