mysql_connect("localhost", "root", "123456")

Non hai indicato la pass per l'utente, e possibilmente non usare root, creati uno nuovo