You can identify the first time your application restarts after an update has been applied by checking the state of the IsFirstRun property of the Update Controller. This value will be true if this is the first start after an update.
Note: Is First Run is user specific. This value should only be relied upon if the user initiating the update will be the user that first restarts the application.