IEnumerable - интерфейс перечисления, а не коллекции. Это значит, что у реализации можно вызвать перечислитель и перебрать элементы. И всё! Это даже может быть не коллекция вовсе, если взять yield return например.
Любые другие методы добавления/удаления относятся к коллекциям. Это интерфейс ICollection - наследующий от IEnumerable