Quadrupeds vary their gaits in accordance with their locomotion speed. Such gait transitions exhibit hysteresis. However, the underlying mechanism for this hysteresis remains largely unclear. It has been suggested that gaits correspond to attractors in their dynamics and that gait transitions are non-equilibrium phase transitions that are accompanied by a loss in stability.In the present study, we used a robotic platform to investigate the dynamic stability of gaits and to clarify the hysteresis mechanism in the walk -trot transition of quadrupeds. Specifically, we used a quadruped robot as the body mechanical model and an oscillator network for the nervous system model to emulate dynamic locomotion of a quadruped. Experiments using this robot revealed that dynamic interactions among the robot mechanical system, the oscillator network, and the environment generate walk and trot gaits depending on the locomotion speed. In addition, a walk -trot transition that exhibited hysteresis was observed when the locomotion speed was changed. We evaluated the gait changes of the robot by measuring the locomotion of dogs. Furthermore, we investigated the stability structure during the gait transition of the robot by constructing a potential function from the return map of the relative phase of the legs and clarified the physical characteristics inherent to the gait transition in terms of the dynamics.