Sunderland have confirmed that they have parted company with manager Steve Bruce after an inauspicious start to the Premier League season.