On the evaluation of the characteristic polynomial via symmetric function theory