Te recuerdo que la funcion mysql_connect() recibe 3 parámetros: el host, el user, y el password de tu servidor. Si dejate todo por defecto hay dos posibilidades:
1. Que el usuario y el pass esten vacíos (y que deben estar especificados como cadenas vacias en el segundo y tercer parámetro)
2. Que el usuario sea "root" y el pass ""
Código PHP:
//DEBERIA QUEDAR ASI PARA LA OPCION1
$connection = mysql_connect("localhost","","") or die("No se puede conectar");
$result = mysql_query("CREATE DATABASE nombre_bd") or die (mysql_error());
//DEBERIA QUEDAR ASI PARA LA OPCION 2
$connection = mysql_connect("localhost","root","") or die("No se puede conectar");
$result = mysql_query("CREATE DATABASE nombre_bd") or die (mysql_error());