Прилагательное обледенелый образовано от глагола обледенеть с помощью суффикса -л-. Откуда же в прилагательном возьмется вторая буква н, если в глагольной основе пишется одна н?

В случаях типа бросить — брошенный, воспитать — воспитанный две буквы н принадлежат суффиксу.

Причастие брошенный образовано от глагола совершенного вида бросить. От глагола несовершенного вида бросать теоретически возможно не употребимое в речи причастие *бросаный; сравним приставочные образования совершенного вида: набросать — набросанный (например: набросанные в корзину шишки). 

В словах, однокоренных слову бросать, общая часть (корень) – -брос-/-брош-/-бра́с- (ср.: бросить, брошенный, бросивший, выброс, бросок, отбрасывать). Гласная а является суффиксом (еще ее называют тематической гласной), который вместе с и образует видовые пары (например: бросать – бросить, скупать – скупить, выпускать – выпустить).

В словах, однокоренных слову дать, общая часть – -да- (подавший, данный, отдавать, придание (от придать), задание). Гласная а не имеет видового значения. Видовая пара образуется с помощью суффикса -ва-, который прибавляется к корню -да- (давать).

Прилагательное ухоженный соотносится с глаголом совершенного вида уходить 'присмотреть за кем-, чем-л., позаботиться о ком-, чём-л.'. В таких прилагательных (вне зависимости от того, есть зависимые слова или нет) пишется удвоенная буква н, ср.: брошенный (бросить), возмущенный (возмутить), данный (дать), купленный (купить), лишённый (лишить).

Прилагательное солёный пишется с одной буквой н, так как соотносится с бесприставочным глаголом несовершенного вида не на -овать (-евать) солить. При наличии зависимого слова это будет уже не прилагательное, а причастие соленный. Ср.: солёные огурцы и соленные в бочке огурцы.

Причастия виденный и читанный по-прежнему пишутся с двумя н.