Lo correcto es vivan los novios porque, según el Diccionario panhispánico de dudas, en expresiones de este tipo la tercera persona del presente de subjuntivo del verbo vivir se emplea, seguida de un sustantivo, en fórmulas desiderativas de buena fortuna o que expresan aplauso u homenaje entusiasta a algo o a alguien. El sustantivo pospuesto funciona como sujeto y, por tanto, exige la concordancia en número con el verbo vivir.