Surely not _any_ property? From the article I understood that it’s only those that are monotonic under adding edges?
https://en.wikipedia.org/wiki/Braess%27s_paradox is very famous.
Something that definitely won't work: The parity of the number of edges.
Still, it's pretty general.