Preheat oven to 350 degrees F (175 degrees C). Grease and flour a 9x13 inch pan.
In a large bowl, mix together the flour, sugar, baking soda and cinnamon. Add the eggs, pineapple and nuts, mix until well blended. Pour into the prepared pan.
Bake for 45 minutes in the preheated oven, until a toothpick inserted comes out clean. In a small bowl, stir together the confectioners sugar and milk until smooth, spread over cooled cake.