walk-regular graph
spectral graph theory analogue of vertex-transitive graphs
distance-regular graph
a regular graph such that for any two vertices v and w, the number of vertices at distance j from v and at distance k from w depends only upon j, k
spectral graph theory analogue of vertex-transitive graphs