How can I model the following in CVX enviornment?

Linear function <= min{x_i, x_j} – min{x_j – x_k}.

You cannot. It is not convex.