Higher beta graphs