Scottish Premiership club Kilmarnock have confirmed the signings of Barry Nicholson and Mark Stewart.