Complete non-singlet graphs