Et bien, ce qui est sûr, c'est que les moteurs de recherches vont se rendre compte qu'ils s'agit de la même ip, mais je doute que cela fasse une si grande différence.
On peut tout à fait imaginer qu'un site qui n'aurait des liens que depuis une ip pourrait être moins avantagé que s'il en avait depuis un grand nombre, mais franchement, je pense que c'est loin d'être le paramètre le plus important de l'algo. Si non, il serait simplement vain d'héberger son site sur un serveur mutualisé (qui implique donc le partage d'une même ip entre de nombreux sites).
Dans l'ordre pour la qualité des backlinks, les histoires d'ip viennent bien après le contenu, et avant de se demander si c'est la même ip, la géolocalisation de l'ip est également un facteur plus important à mes yeux.
Une autre chose que permet un dédié, est d'être certain des sites que l'ip héberge, c'est encore un truc qui ne doit pas trop compter , mais en mutu, le cas extrême d'une ip squatté par des spammers et n'hébergeant que des sites vraiment limites est théoriquement possible, et possiblement négatif pour les moteurs de recherches (bien qu'encore une fois, de manière limité car ils ne peuvent pas associer des sites entre eux uniquement sur ce critère).
Le point peut être le plus important à ce niveau est à mes yeux plus directe que ça : le temps de chargement de page. Car pour le coup, cela influe sur le temps de crawl et donc directement sur ton rapport avec les moteurs de recherches.
Un site de 10 000 pages qui passerait de 1 à 0.2 seconde en temps de génération verrait le temps de full crawl baisser d'autant (de 10 000 secondes, soit un peu moins de 3 heures, à 2 000, soit une grosse demi heure, pour faire très simple), ce qui faciliterait pas mal la vie des moteurs de recherches et pourrait avoir un impact sur la fraîcheur du cache.
Et puis, c'est bon pour la planète, moins de temps de crawl = mois de temps machine = moins d'électricité consommée
L'optimisation du référencement : un geste écologique

++