Increased density decreases the speed of sound in a medium. While increased density can mean increased rigidity, or stiffness, it is not always the case. Greater density can be due to each molecule or atom having more momentum, and being slower to respond to the vibration of its neighbor.