Analog Input with 4.6V

How have you supplied the LM35?
Also with 19V or with the 5V comming out of the Arduino? If the first case is true, the input A0 could be damaged.

By the way, 19V for the Arduino should be too high. Max. 12V is recommended