In present study the potential application of graphene with attached particles as nano resonant sensors is investigated using nonlocal elasticity. An elastic connection between the nano plate and the attached nanoparticle, is considered as a spring and a combination of pseudo-spectral and integral quadrature methods is implemented to determine the frequency shift. Results reveal that for soft connections the predicted frequency shift is greater than rigid connections that means considering a rigid connection instead of elastic one will underestimate the frequency shift of nano resonant sensors. Also, it is seen that nonlocal small scale parameter has a decreasing effect on the frequency shift of nano resonant sensors.