negative edges