How Do I Add Next and Previous Links On Single Custom Post Type Only?

A simple solution is to edit your single.php template file and wrap the calls to previous and next post link with a check of the post type:

if( 'your_post_type' == get_post_type() ) {
    previous_post_link();
    next_post_link();
}