deleted_xid

is the transaction ID of when the relationship was deleted; it will be a non-max-int if the relationship was deleted