According to kinetic theory, average velocity is inversely proportional to the square root of molar mass. Neon (Ne), having the lowest molar mass among the options, will have the highest average velocity.