Правильно
Леденеть — единственно правильный вариант написания глагола, пишется через букву «е» во втором слоге. Образован при помощи двух суффиксов «-ен» и «-е», которые входят в основу слова. Аналогично глагол пишется с различными приставками: заледенеть, обледенеть, оледенеть и др. По правилам русского языка, глаголы первого спряжения, которые обозначают приобретение какого-либо признака (в отличие от «наделить признаком»), пишутся с суффиксом «ене(ть)».
При таких морозах руки начинают моментально леденеть.
От испуга кровь в жилах начинает леденеть.
Наступили морозы и лужи начали леденеть.
Вода может заледенеть, если оставить банку снаружи.
Неправильно
Ледянеть.
по какому правилу вы рассуждаете?
Правила написания глаголов на -еть и -ить (они же -ене(ть), -ени(ть)). Написание зависит от спряжения глагола и его значения. Лопатин, § 63.