Abstract
In this paper we introduce the walk polynomial to find the number of walks of different lengths in a simple connected graph. We also give the walk polynomial of the bipartite, star, wheel, and gear graphs in closed forms.
In this paper we introduce the walk polynomial to find the number of walks of different lengths in a simple connected graph. We also give the walk polynomial of the bipartite, star, wheel, and gear graphs in closed forms.