Gráfico de caminata regular

---

En matemáticas discretas, un gráfico de recorrido regular es un gráfico simple en el que el número de recorridos cerrados de cualquier longitud desde un vértice hasta sí mismo no depende de la elección del vértice.

Suponga que es una gráfica simple. Dejado denotar la matriz de adyacencia de , denotar el conjunto de vértices de , y denotar el polinomio característico de la subgrafo borrada vértice- para todos entonces la siguiente son equivalentes:${\ Displaystyle G}$${\ Displaystyle A}$${\ Displaystyle G}$${\ Displaystyle V (G)}$${\ Displaystyle G}$${\ Displaystyle \ Phi _ {Gv} (x)}$${\ displaystyle Gv}$${\ Displaystyle v \ en V (G).}$

---