The propagation delay in digital circuits is influenced by factors such as the length of the interconnecting wires, the capacitance of the circuit elements, the resistive properties of the materials used, as well as the complexity and speed of the components in the circuit. These factors collectively contribute to the time it takes for a signal to travel through the circuit from input to output.