Trust propagation refers to the process of inferring trustworthiness across a network by leveraging existing trust relationships. It is crucial in systems like social networks and recommendation systems where direct trust assessments are not always possible, allowing for a more comprehensive trust evaluation across the network.