Published Online: Jul 01, 2018
Page range: 321 - 330
Received: Apr 07, 2018
Accepted: Jul 01, 2018
DOI: https://doi.org/10.21042/AMNS.2018.1.00025
Keywords
© 2018 Abdul Rauf Nizami et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
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.