Un conseil : regarde bien dans la documentation technique (datasheet) les valeurs numériques et notamment les 10 mV par degrés, tu n'es plus dans le domaine 0V/+5V.
Ce qui veut dire en termes pratiques qu'il va falloir soigner le câblage surtout pour le fil de masse il ne faut pas utiliser des fils trop fins et le réserver au seul LM35.
Si tu as d'autres composants a raccorder utilise d'autres fils pour les relier à la masse de l'arduino.