An analytical solution shows that a competition between bond order loss and the associated bond strength gain of the lower coordinated atoms near the edge of a surface dictates the mechanics of the surface and, hence, a nanosolid. Bond order loss lowers the activation energy for atomic dislocation, whereas bond strength gain enhances the energy density or mechanical strength in the region near the surface. Therefore, the surface is harder than the bulk interior at temperatures far below the melting point (T-m), and the surface becomes softer at temperatures close to the surface T that drops because of bond order loss. Matching predictions to measurements reveals that a transition happens to the Hall-Petch relationship for a nanosolid when the effect of bond order loss becomes dominant, and the critical size of the Hall-Petch transition depends intrinsically on the bond nature of the specimen and the ratio of T/T-m, where T is the temperature of operation.