Let G 1 and G 2 be simple connected graphs with disjoint vertex sets V G 1 and V G 2 , respectively. For given vertices a 1 ∈ V G 1 and a 2 ∈ V G 2 , a link of G 1 and G 2 by vertices a 1 and a 2 is obtained by joining a 1 and a 2 by an edge in the union of G 1 and G 2 . In this paper, we present exact formulas for computing the Randić connectivity index, sum-connectivity index, harmonic index, atom-bond connectivity index, and geometric-arithmetic index of the link of graphs. Results are applied to obtain exact formulas for computing these vertex-degree based invariants for a class of nanostar dendrimers.