To investigate the softening of CH vibrational frequencies and their implications for dehydrogenation of adsorbed hydrocarbons, an issue of scientific and technological importance, density functional theory calculations have been performed on the chemisorption and dehydrogenation of CH3 on Cu(111) and Pt(111) surfaces. By comparing these results with those of Ni(111) we find that the CH bonds of the adsorbate, when close enough, interact with metal atoms of the surface. It is this interaction and its associated lengthening and weakening of CH bonds that is the physical origin of mode softening. We rule out the possibility of a relationship between the mere presence of mode softening and dehydrogenation. We do show, however, that there is a clear relationship between the extent to which a surface can induce mode softening and the activation energy to dehydrogenation. In addition, periodic trends concerning the extent of mode softening are reproduced. (C) 2001 American Institute of Physics.