Senator Edward M. Kennedy successfully underwent surgery in Durham, N.C., for a malignant brain tumor, his surgeon said.